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Resume 

Soit n > 1, soit A une partition de n, soit \x une partition obtenue a partir de A 
par decalage a gauche de deux cases situes en bas d'une colonne. Nous donnons 
une formule pour un morphisme Z5 n -lineaire d'ordre m entre les modules de Specht 
sur Z/(m) correspondants, ou m designe la longueur du decalage des cases (divisee 
par deux en certains cas, specifies combinatoirement). En d'autres termes, nous 
obtenons une extension des modules de Specht sur Z correspondants, d'ordre m en 
tant qu'element de Ext 1 . 



Abstract 

Let n > 1, let A be a partition of n, let \x be a partition arising from A by a downwards 
shift of two boxes situated at the bottom of a column. We give a formula for a Z5 n - 
linear morphism of order m between the corresponding Specht modules over Z/(m), 
where m is the box shift length (divided by two in certain combinatorially specified 
cases). Reformulated, this yields an extension of the corresponding Specht modules 
over Z of order m in Ext 1 . 
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Introduction 

0.1 Known results 

The irreducible modules of the complex group algebra of the symmetric group on n letters 
possess the Specht lattices S x as combinatorially described integral models, indexed by 
partitions A of n. Let d > 1 be an integer. Suppose given a partition A of n and integers 
l<c?<A;<Ai — 1 such that the shift of d boxes situated at the bottom of column k + 1 
of A downwards to column g yields a partition again, which we denote by //. Let A' be 
the partition transposed to A. The number 

m ■= \' g - \' k+1 + (k + 1) - g + d 

of steps by which we shift leftwards and downwards is called the box shift length. 

For instance, we may shift d = 2 boxes of A = (5,4,4,2, 1, 1) from column k + 1 = 4 
downwards to column g = 2 to obtain the partition fi = (5,3,3,2,2,2). We have A' = 
(6, 4, 3, 3, 1), hence the box shift length equals m = 5. 

Theorem. Based on [CL 74], Carter and Payne [CP 80] have shown that 

Hom KSn (K ® z S\ K ® z S") ^ 0, 

K being an infinite field of characteristic p such that d < p v p( m °\ i.e. such that the number 
of shifted boxes is smaller than the p-part of the box shift length. In case d — 1, this 
condition on p translates to p \ uiq. In case d — 2, it translates for p > 3 to p \ mo, and 
for p = 2 to 4 | m . 

Theorem. Suppose d — 1. In [K 99, 4.3.31, cf. 0.7.1], the existence of an element of 
order mo in 

Hom (z/(mo))5 „(Z/(m ) ®z S x , Z/(m ) ® z S^) 
has been shown via construction of such a morphism. 



0.2 Results 

We maintain the situation from Section p.l| . 

Suppose d = 2. Let m be either m or m /2, the latter value being taken in case m is 
even, a similar combinatorial integer is even and the diagram of A takes a certain shape 
near the column g. 



Theorem ( 2.37 ). There exists a morphism of order m in 



Hom (z/(ro))5n (Z/(m) ® z S\ Z/(m) ® z S"). 

As a consequence, we recover the according part of the result of Carter and Payne 
[CP 80]. An account of the construction of this morphism, including the definition of the 
modulus m, is given at the end of Section |L~T| . In Section [T3], we attempt to give an 



informal description of that construction. Some examples may be found in Section y^A . 

The proof by means of our techniques requires consideration of (essentially) 9 2 cases - the 
base 9 resulting from the structure of the one-step Garnir relations, the exponent 2 being 
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the number of shifted boxes (cf. |A.1| ). Moreover, the connection between the modulus 
and the box shift length results from the calculation only. 

A morphism modulo the box shift length m itself need not exist. For instance, we obtain 
Hom Z55 (^ 2 ' 2 ' 1 ),Z/(5!) ® z S^' 1 ^) ^ Homzs^ 2 ' 2 ' 1 ), Z/(2) ® z S^ 1 ' 1 ' 1 ' 1 )) ~ Z/2. 

Let d be arbitrary, but suppose g = k. This is to say, we shift d boxes from column g + 1 
to column g. 

Theorem ( f4.9|) . Let ilog p <i := max{i G Z> | < d}. There exists a morphism of order 
m := m Q ■ ]Q p- mm (M m o),iiog p (d)) j n 

p prime, p\mo 

Hom (z/(m))5n (Z/(m) ® z S x , Z/(m) ® z 

Again, the according part of the result of Carter and Payne [CP 80] is recovered. 
Roughly speaking, this morphism is given by picking d entries from column g + 1 of 
a given A-polytabloid, by placing them at the bottom of column g, and by mapping 
this A-polytabloid to an alternating sum of the resulting /x-polytabloids over the various 
possibilities to pick those entries. 

Remark. For an abelian group A and an integer m > 2, we write A[m] := Kern (A A). 
There is an isomorphism 

Hom (z/(w))5 „(Z/(m) ® z S x , Z/(m) ® z S") — Ext Z5n (S A , S»)[m] 

which translates both results on the existence of a morphism of order m into assertions 
on the existence of an extension of order m in Ext 1 . Cf. Section D1L 



Remark. Let m > 2 be an integer. For arbitrary partitions A, fi of n, we dispose of the 
transposition isomorphism 

Hom (z/(m))5n (Z/(m) ® z 5 A , Z/(m) ® z S») ^ Hom (z/(m))Sn (Z/(m) ® z 5"', Z/(m) ® z S A ') , 



given by dualization, followed by alternation and isomorphic substitution ( |3.16|) . Based 



on the simple assertion (|3.2|), we give in (p.27|) an explicit, but nevertheless not quite 



satisfactory formula for the transpose of the two-box-shift morphism in ( |2.37|) in terms of 



tabloids. Whereas the image of a polytabloid under that transpose is known to be an ele- 
ment of the target Specht module, hence known to be expressible as a linear combination 
of polytabloids, a formula for such an expression is lacking. Some examples are given in 
Section 0, cf. also (|TT§). 



0.3 Construction (informal description) 

The following description might serve as an intuitive thread through our formalism con- 
cerning the two-box-shift morphism in ( |2.37|) . We maintain the situation of the beginning 
of Section [O and refer to the usual way to depict partitions and tableaux [J 78] . 



We write the Specht lattice S x as a quotient of the free Z<S n -module F x on one generator, displayed 
as having as Z-linear basis the set of A-tableaux equipped with the action of the S n on the tableau 
entries. The kernel of the canonical epimorphism F x — >- S x is generated, over ZS n , by signed column 
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transpositions and one-step Garnir relations. Given a tableau, a signed column transposition is the sum 
of the tableau and the tableau having two entries of a column interchanged. A one-step Garnir relation 
depends on subsets of two subsequent columns of a tableau [a] the sizes of which add up to (the length 
of the left column)+l. After factoring out the signed column transpositions, such a Garnir relation can 
be written, up to a scalar, as the alternating sum of the tableaux arising from [a] by permutation inside 
the union of the chosen subsets of the columns, the sign being that of the afforded permutation. Our 
morphism is constructed as a factorization of a morphism (F x — «- S** — S^/mS^) over the canonical 
epimorphism (F x — ►- S x — >- S x /mS x ). To a A-tableau [a], we may apply certain place operations, 
indexed by double paths, which produce /x-polytabloids. A double path is a pair of sequences of positions 
in the union of the diagrams of A and fi that do not intersect, that run strictly from right to left, that 
start arbitrarily in column k + 1 and that end at the the position of the shifted boxes in column g. (So at 
least 4 and at most 4 + 2[k — g) positions are occupied.) Given such a double path, the place operation 
it gives rise to is obtained by inserting entries of column k + 1 into the double path from the right and 
by subsequently pushing entries through along each path separately. In particular, the last two entries 
forced to move are installed at the positions occupied by the shifted boxes in the diagram of [i. Cf. ( |2.l|) . 
Each double path has a weight attached, i.e. a tuple recording the number of positions it occupies in each 
column, and a sign, depending on the positions it occupies in column fc+1. Sending [a] to the accordingly 
signed sum of the resulting /i-polytabloids indexed by double paths of a fixed weight yields a Z5 ra -linear 
map from F x to that annihilates the signed column transpositions. Forming a linear combination 
of these maps, indexed over the weights, equipped with certain coefficients which are polynomial in the 

combinatorial data, and dividing by an essentially polynomial factor of redundancy yields a ZiS„-linear 

/" 

map F x — ►■ that annihilates all one-step Garnir relations except for those involving column g and 

f" 

column + which vanish only modulo mS^. Thus (F x — ►- — »- S^/mS 11 ) factors over a ZiS„-linear 

/ /" 
map S x /mS x — ►- S^/mS 1 *. Since the image of F x — ►- has not been contained in a strict multiple 

/ 

tS^ C S^, t > 2, the resulting morphism S x /mS x — S^/mS^ is of order m in its Horn-group. 



0.4 Motivation 

We consider the integral group ring ZiS n as a subring of a product of integral matrix rings 
via Wedderburn's embedding, sending a group element g G S n to the tuple (p x (g))\ 
of its operating matrices on the Specht lattices with respect to a choice of integral bases. 

Let m > 2 be an integer. A Z-linear map S x that becomes ZiS n -linear modulo 

m > 2, i.e. that satisfies / o p x (g) = m p^(g) o f for all g G S n , imposes this congruence 
as a necessary condition on an element of our product of integral matrix rings to lie in 
the image of that embedding. More generally, unscrewing the regular lattice into simple 
lattices via a binary tree of short exact sequences, we obtain a necessary and sufficient 
system of modular morphisms by means of the correspondence 

Hom Z5n (X, Y/mY) Ext^ n (X, Y) [m] , 

where X and Y are rationally disjoint Z^-lattices. This correspondence attaches to a 
morphism X — ►■ Y j mY the extension obtained as pullback of 

— ►y^y — ► Y/mY — 0. 

Conversely, a retraction up to m to the inclusion of an extension of X by Y yields the 
corresponding modular morphism as being induced on the cokernels. Since the Ext border 
of a short exact sequence that occurs in that binary tree is not necessarily square-free, 
modular means modulo prime powers. See [K 99] for an elaboration on this theme. 



5 



0.5 Acknowledgements 

I'd like to thank Prof. Rentschler for kind hospitality during the time of the preparation 
of this article. Large parts of the work have been supported by the EU TMR-network 
'Algebraic Lie Representations', grant no. ERB FMRX-CT97-0100. I'd like to thank my 
fellow postdocs in Paris for help of various kinds. I'd like to thank Prof. Steffen Konig 
for encouragement, advice and support during and after the time of the preparation of 
my thesis, upon the methods of which the present result relies. 



0.6 Leitfaden 




^ Somistandard morphisms 



3.1 Corrospondoids 



3.2 Remarks on transposition in characteristic 2 



3.3 Paths as correspondoids 



3,1 



Horizontal examples 



6 



1 Garnir 



1.1 Specht lattices 

For a, b G Z, we let [a, 6] := {i G Z | a < i and z < b}. 

Let n > 1. The symmetric group on the set [l,n] is denoted by S n := Autgetsfl, n]. The 
sign of a permutation a G S n is denoted by e CT . Maps are written in various manners, on the 
right, on the left, using indices etc. The symmetric group acts on the right. Occasionally, 
we shall allow ourselves to treat tuples consisting of pairwise different entries and single 
elements as sets. Intervals are to be read as subsets of Z. Conjugation in a group is also 
written as h 9 := g~ x hg. Given a module X over a commutative ring R and an element 
r G R, we shall usually write X/r := X/rX (cf. e.g. |3.14|) . If X and Y are modules over 
an i?-algebra A, we identify Hom^X/r, Y/r) = Hom^X, Y/r) via composition with the 
residue class map X — -X/r. 

Let 

N N 

i — - A.; 

be a partition of n, i.e. assume X)» — n an d Aj > A i+ i for i G N. Usually, we write 
a partition as a tuple, i.e. A = (Ai,A 2 ,...). Sometimes, we abbreviate repeated entries 
by exponents that indicate their multiplicity, such as e.g. (9,2,2,2,1,1) = (9,2 3 ,1 2 ) ^ 
(9,8,1). Let [A] := {i x j G N x N | A, > j} be the diagram of A. A X-tableau is a 
bijection 

[A] ^ [l,n] 
z x j — - a jti 

The transposed partition of A is denoted by A', i.e. i x j G [A] <^=^ j x i G [A']. For a A- 
tableau [a], we denote by [a'] the A'-tableau obtained by composition with i x j — *-j x i, 
mapping [A'] onto [A]. A permutation a G S n acts on the set of A-tableaux T A via 

composition [a] — »■ [a]cr. Let F x be the free Z-module on T A , endowed with the induced 
action of the S n . Let 

[A] N , [A] N 

i x j — z i x j — »■ j 

denote the projections. To a A-tableau [a] we attach a X-tabloid 

{a} := {[a]} := H^GNM. 

In general, A being a set, an element a £ S n acts on / G A' 1 ' 71 ! via (i)(fo~) := {io~ l )f . In 
particular, the free Z-module on the set of A-tabloids, denoted by M A , carries a structure 
as a Z«S n -lattice, viz. {a}a = {[a] a}. Let 

C [a] := {k G S n | [a]- 1 ^ = ([a]/?)- 1 ^} 
i2 [a] := {p G 5 n | [a]- 1 ^ = (Hp)- 1 ^} 
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be the column stabilizer and the row stabilizer of [a], respectively. Note that C[ a ] a = (C[ a ]) CT 
and R[ a ]a- = (-R[a]) CT - Let the Specht lattice S x be the ZiS„-sublattice of M x generated Z- 
linearly by the X-polytabloids 

(a) := ([a]) := £ {a} ■ ks k G M x . 

KtC [a] 

Let ( Q [l,n]- We denote by := C,s n ([l, the subgroup of S n consisting of permu- 
tations that act merely on (. For an element x of a ZiS n -module X we denote 

x o ( := ^2 x ■ ae c . 

Given p > 1 and 1 < j < A; < A p , we write a Pt y t k] '■= ( a p,i)ie\j,k] and abbreviate a p := 
a Pt [i t \' p ]- Let £ C a p , C a p+ i be such that + #77 = A p + 1. Letting x <S r? \<S^ UT? denote 
a chosen set of representatives of right cosets, the expression 

G '\aU,v '= ^ E W £ ° 

is called a one-step Garnir relation. For p > 1, u,v E a p , u ^ v, the expression 

[a] + [a](u,u) 

is called a signed column transposition. From [J 78, 7.2] and from the proof of [J 78, 8.4] 
we take that the (finite) set 

{[a] + [a](u, v) | [a] G T x , p>l, u,v G a p , u ^ v } 
u { G [aU,v I W e T A , p > 1, s,f > 1, s + t = A; + 1, f = apjA^.+i^j, r? = a p+ i, M } 
Z5 n -linearly generates the kernel of the epimorphism 

F x ^ S x 
[a] — (a). 

Given a Z<S n -module X, its alternated module is written X~ := X ® z Z~, Z being the 
abelian group Z, equipped with 1 • a := e a , a G S n . So Z ~ S^ 1 ™). For each partition A 
of n, we fix a A-tableau [a\] and let 

{[«'»-:= (K}®l)aGM J '" 

for a G «S n . Note that {a'}~a = {[a']a}~ and that {a'}~K = {a'}e K for [a] G T A , cr G «S n , 
k G C[ a j. We obtain a factorization into epimorphisms 

F x ^ S x \ _ ( F x M x ''~ 1 S J | 

v [a] — (a))~{ [a] — {a'}' — (a) ) 

by first factoring out the signed column transpositions. Using this factorization, we may 
write 
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A A-tableau [a] is called standard if ajj < ayy for % x j, %' x j' e [A] such that i < i' 
and j < j'. The tuple ((a) | [a] is a standard A-tableau) is a Z-linear basis of S x [J, 
8.4]. Its elements are called standard X-polytabloids. Let [d\] be the standard A-tableau 
determined by aA,j,i+i = a x,j,i + 1 whenever i x j, (z + 1) x j 6 [A]. (We do not require a 
priori that [a\] = [a\], a requirement which is convenient for practical purposes, however.) 

Account of the result ( |2.37 ). The notation deviates from our working notation further down. In 
particular, the following definitions are valid only in the remainder of this subsection (and will be repeated 
further down in case they coincide nonetheless). 

Let l<g<k<\i — 1 such that 



A' ( + 2 for i = g 
A; - 2 for i = k + 1 
A' else 



defines a partition fi. (For the case of g = k, see (2.17)). 

A double path 7 is a pair of integers 1(5) > 1 together with a pair of maps 



7* : PAS)] 



[A] u M 

a(5, i) x (3(5, i), 



where 5 G [1, 2], subject to the following conditions. 

(i) i < i' implies (3(5,i) < (3(5, i') for 5 G [1,2] and G [0, 

(ii) 7l ([oj(i)])n 72 ([o,z(2)]) = 0. 

(iii) q((5,0) x /?(<5,0) = (X' g + 5) x 5 for (5 G [1,2]. 

(iv) (3(5,1(5)) = k+ Hot 5 € [1,2]. 

(v) a(l,Z(l))<a(2,Z(2)). 

The set of double paths is denoted by T. Suppose given 7 G T. Let e 7 := (-l)«(l.'(l))+a(2,il(2)) < For 
j G [.9 + 1, fc], we let 

e(7,i):= E #7 d - 1 ([l,A;-]x{ J }). 

«€[X,2] 



Let 



[0,A' fc+1 ] 



[0,M*+i] 

#f[l, l ]\{ Q (l,i(l)),a(2,/(2))} 



min(( / 3 ^{j})) j. 

Given a A-tableau [a], we let the /Lt-tableau [a 7 ] be defined by 

o W for i X j G M\(7i([0, 1(1) - 1]) U 72 ([0, 1(2) - 1]) U N x {fc + 1}) 

ap(8,i+X),a(8,i+i) for 5 € [1,2], i G [0, 2(5) - 1] 
«fc+i^(i) fori G 



*^(5,i),o(«,i) 
7 

a fe+l,i 



For j G [g, k + 1], we let 
For j G [0, 1], we denote 



X,-:= (A;-j)-(A' fe+ i-(fc+l))- 
L(i) := {iG[ff + l,fc-l] I A' 1 = A' -»}. 
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We write [g + 1, k] = U K e[i k]Ip( k )> sucn that p(l) = g + 1, such that p{n) < q(n), [p(«0, q{n) — 1] C 
L(0) U L(l) and g(/t) £ L(0) U for /c G [1,/f], such that <?(«) + 1 = p(n + 1) for k G [1, K - 1], and 
such that q(K) = k. For Z G Z and i > 0, wc write ZW :=(Z + i- 1)\/{Z - 1)!. We let 

*==(n n*r°)( n p*^. 

t€[0,l] j€L(») fte[l,K]. 

[p(k),9(k)-1]CL(1) 

and 

i X g + 2 in case [p(l), - 1] g L(l) 

m := < 

{ (X g + 2)/gcd(2,X g ,X g+1 ) incase[p(l),g(l)-l]CL(l) 

The ZiS„-linear map 

f" 

w — e( n ^ 2 - e(7,j)) )^ 7 )^ 

7er je[ s +i,fe] 

is divisible by i?, and its quotient by i? factors Z5„-linearly as 

F x C12 s» — - S»/m \ _ I F x S x S^/m \ 

(b) — (b)+mS» ) \ [a] — (a) ) ' 

f 

The resulting morphism S x — - S^/m is of order m as an element of Hom Zl s n (5 A , S^/m). 
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1.2 A Garnir formula 

Let A be a partition of n, let [a] be a A-tableau, let 1 < p < q < Ai, let d > 1. Let 
£ C a p , s := #£, £ := a p \£ and r] C. a q , t := #77, r/ := a g \/7, w := #fj, be such that 
s + t = \' p + 1 — d. We choose a disjoint decomposition £ = ( U(i such that #£0 = rf — 1 
and #£1 = t. 

Lemma 1.1 (cf. [K 99, 4.3.4]) Assume given x e C a p; y e ^ C a 9 . T/ien 

(o)o(^U^) = #y • (a) o (<p U - ■ (a) ■ (x, y) o (<p U 

= #^ • (a) °(^U tp\y) - • (a) • (x, y) o {tp U 

In fact, 

(a>°(^U^) = 12 ( a ) • a£ ° 

£ 12 ( a ) • 



+ ((fl)o(^U^)) 

+ ( £ ( a ) ■ a s 

+ ( J! (°) * ae °\ 

:#^-l)-(a)o(^U^\x)) 
(a)o(pUtp\x)) 

[(#i/)-l)-(a)-(x,y)o((p\JiJ>\x)) 
(a) ■ (x,y) o((pU tp\x)). 
The second equality follows by symmetry. 

Suppose given disjoint subsets <p,tp C [l,n] and a bijection ip-^-tp. We denote 

(tp, tp) a := J| ( X ' e 

In case <p C a p , ■?/> C a g , = the element (a) ■ (<p, tp) := (a) ■ (tp, tp) a is independent 
of the choice of a bijection tp tp. 

Lemma 1.2 ([K 99, 4.3.5]) In case d = 1 we have 

(a) o(£U 77) = (a) -(£,77). 

We calculate 



(a)o(£U77) ( ^ 4 i -(a)-(z,y)o(£U7 7 ) 

- (5+l)7s+2) " " ( x ' ^) ' V') (f U ^) 
(Q 
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(1.1) 



s!t! 



s! *!»•(£ 77), 



where f = {x, x', . . .}, r] = {y, y', . . .}. 



Lemma 1.3 Let ip C a p and ip C a g be given such that j^<p = and let a G <S Qp . We 
o 6 tain 



(a) •(</?, -0) • a = (a) ■ [{tp)(T^e a . 



Factorization reduces us to the consideration of a transposition a = (x, y) , where, more- 
over, we may assume x G ip and y G a p \<^. Choosing z £ we conclude 



(a) ■ (cp,tp) ■ (x,y) = (a)(((p\x),(ip\z))(x,z)(x,y) 
= -(a)((p\x),^\z))(y,z) 



Lemma 1.4 The formula 



(a) o (£ U 7?) 



s! 



(d-iy. 



(a) ■ (a,7?)o(£U?7)o£. 



The claimed equality may be reformulated to 

/ x /> \ tt s!(t + d- 1)! 
< a '° KU ">°^ ( S + f )!(d-l)! 

We perform an induction over <i, the case d — 1 being treated in (|1.2|) . We assume d > 2 
and perform an induction over £, the case t — being trivial. We assume £ > 1, choose 
x G £o, x i ^ iii V ^ V an d denote £ 2 : = (^iX^o? x i)- Evaluating in two ways, we obtain 

(a) o(£Ux 1 Ur ] )o @\ Xl ) 

1„ case, - 1, t (a+1)!(W)! . (a> . ^ o ^ u ^ u ^ o 



(s+t+l)!(<J-2)! 

(s+1)!(f+d ' 2)! • (a) ■ (6, 17) o U 17) o (£W) 



case d. t — 1 



(s+t)!(d-2)! 

{s + l)-(a}o^Ur ] )o^\ Xl ) 
(a)-(x 1 ,y)ofauy)U(r 1 \y))o(Z\x 1 ) 

• <«> • (*i>v) • (6V^V/) o u y ) u fo\y)) o (e\x x )] 
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Therefore, 

(a>o(£U77)o£ = ( g^ -{a)-(6,rj)o(eUr,)o(e\ a ; 1 ) 

+ ■ < a > ■ ^ ° u ^ ° 

( - } -(^-i) ^;, 1 ;;, • (a) • (6,7?) o (euT?) . (zo^i) o (eouaw) 

s!(f+rf-l)! 
(s+i)!(d-l)! 



-S*-W-(6.-!)»«^)of. 



Proposition 1.5 (Garnir formula) Assume given a subset if C Uj g [i, p -i] %■ We /iafe 
(a)o( y ueu>?)= ^_ •(a)-(a,>?)o$o((pUeu» ? ). 

Let A be the set of injections of ip into U £ U 77. We write 

and fix an embedding a E Am order to compare the summands. We choose a permutation 
p G S^ufLty that restricts to p\ v — a. On the one hand, we obtain 

J2 ( a ) a ~= p E ( a ) ' a ' £ °' ' P £ p 



(a 



) o (f U 77) • pe p 



s' - 



on the other hand, we have 



E (o> ■ (6l> ^ £ ■ °" £ * ff = P E ( a > • ■ • p£p 

(s + t)\ ■ (a) ■ (Zi,rj)°Z-pe P , 

whence the result follows by comparison. Independence of the right hand side of the 
choice of £1 can also be seen by application of (|1.3| ) to an appropriate permutation r G <Sf, 
for we have (— ) ■ r o £ = (— ) o £e r . 



Lemma 1.6 For io G [0, s], we write 

B[a U ,^o):= E (- 1 ) 50 E E E (a)-fa,VoU<Po). 

«oG[«o,s] ?oC£, voQv, <PoQv, 

#?o = so #vo = so-io #¥>o = io 
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Let i G [l,u]. We define and obtain 



C[aU, v (i) ■= E {a) o(£\J rjUtp) 

= s\(t+i)\ e (u° )B [a] ,ai ). 

ioS[0,min(«,s)] 

We fix a subset ip C 77 of cardinality #y9 = i. Indexing by subsets that become inter- 
changed by a certain element of S^ Ur)Uip , we obtain 

(a)o(eU77U^) 

= s\(t + l)\ E E E E E (°> • (Co,?7oU^o)£(^o,r;oU V o)- 

io6[0,min(i,s)] so&[io,s] §oC£, J)oC»), ¥>oCy>, 

#£o = so #Vo = s -io #<po = io 

The number of subsets tp of cardinality #tp = i that lie in between tpo C ip C 77, where y?o 
is a given subset of 77 of cardinality #y?o = io, amounts to (^2°). Whence the result is 
obtained by collecting 

E E t%*) = (££) E t%o), 

#<p = i #(po = io #<P0 = io 

U(ip ) being some expression independent of <p. 



Lemma 1.7 Suppose given in addition a subset ip C £ ; of cardinality #ip =: v. For 
io G [0, s — v], we write 

(—l) io 

B 'aU^°) ■■= E E (a)-(eo^o)o^U77). 

#&> = »o #¥>o = *o 



Let 2 G [l,w]. We define and obtain 



C [aU,^) : = E («> ° (£ U o U 77) 

#¥> = i 

= *!*!(< + «)!• E (U°)sf a] ^(io). 

io6[0,min(i,s— t>)] 



We fix a subset y? C 77 of cardinality = i and obtain 

^( fl )o((U^)o(fUj,) 

= (*?) («> o am u ^ o (v, u r,) 

= ( i r) E EE (-l) io (a>-(6^o)o^U ?7 ), 

i o e[0,min(i,s— y)] f C£\Y>, VoC<^, 
#&> = «0 #¥>0 = io 
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whence we conclude as in ( |1.6| ) that 



E (fl)o((U V )o(^Uf,) 

<pQv, 

#<f = i 

= E ^r 1 E E E (-!)"(«>• (6,W))o (Vui?) 

i^Cr?, io6[0,min(i,s— «)] £oC£\i/>, VoC^, 

#¥> = i Mo = io #V0 = io 

= ^ E E (1=S) E (-l) io (a)-(eo^o)o(VUry). 

io6[0,niin(i,s— v)} £ C£\ip, <PoQv, 

Mo = io #¥>o = «0 
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2 A two-box-shift morphism 
2.1 Double paths 

Let A be a partition of n. We assume given integers g, k such that 1<g<k<\i — 1 
and such that 

+ 2 for i = g 
//; -=<; A - - 2 lor / /,• • 1 
A- else 

defines a partition /i. A weight e is a map 

[Mi] — [0,2] 

j — e i 

that maps g and A; + 1 to e g = e^+i = 2 and that maps each j e [1, Ai]\[p, fc + 1] to = 0. 
The set of weights is denoted by E. A pattern S of weight e is a subset S C [1, 2] x [g, k+ 1] 
such that 

#(sn([i,2]x{i})) = ej 

for j e [g, k + 1]. A double path 7 of weight e is an injection from a pattern S of weight e 
to [A] U [/j] of the form 

5 [A]UM 

ixj — ^(j,i)xj 

such that 

7(0,1) = <^ + i for 1 E [1,2] 

7(fc + l,l) <7(A; + 1,2). 

Sometimes, we denote its pattern by H 7 := S. Its sign is given by e 7 := (— i)7( fc + 1 . 1 )+7( fc + 1 . 2 ) ) 
not to be confused with the sign of a permutation. The set of double paths of weight e is 
denoted by T(e). 

A double path 7 gives rise to a place operation in the following manner. Let 

[0,A' fc+1 ] — [0,// fc+1 ] 

i #([l,i]\{7(fc + l,l),7(fc + l,2)}) 

min((^- 1 ({j})) J^- j. 

Given a weight e & E, we define an operation of sets 



f(e) x T A — >- T M 
7 x [a] — [a^] 
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by 

a l,i '■= a j,i for * x 3 e N\( s )7 and j ^ k + 1, 

where j' is minimal in [7 + 1, k + 1] with i x j' G S, 

Ofc+M := afc+i^(i) for i e [l,/4+il- 
We define a Z«S n -linear map 



f 

[a] — J] {a>)s. 



7' 

7 er( e ) 



Example 2.1 For example, consider the case A = (7,7,7,4), /i = (7,6,6,4, 1, 1), g = I, 
k — 6. Let e = (2, 1, 1, 1, 2, 0, 2), and let 7 be the (non-ordered) double path of weight e 
given pictorially by 



X X V X X X u 

X U X X V X X 

X X X U U X V 

X X X X 

u 

v, 



a 'u' indicating the 7- image of some lxj, a V indicating the 7-image of some 2 x j. The 
operation of 7 yields e.g. 



7 



x 



1 5 9 13 17 20 23 

2 6 10 14 18 21 24 

3 7 11 15 19 22 25 

4 8 12 16 



5 18 13 17 20 24 

15 10 14 25 21 

7 11 19 23 22 

8 12 16 



I.e. the double path 7 subsequently pushes 23 — <- 19 — «- 15 — «► 6 — «► and 25 — «- is — «- 9 — «► . 



Lemma 2.2 (path switch) For q G [g + 1, k + 1], we dispose of an involution 
[1,2] x [<?,*;+ 1] 

i x j — 



[1,2] x + 
* • (1,2) x j for j e[g+l,q-l] 
i x j else 



The composition i p 7 of this involution, restricted to t 1 (5 7 ) 7 a double path 7 furnishes 



a double path which we denote by l p ^, being a slight abuse of notation. So S 



t P 7 
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Let [a] G T x , e G E, let p G [g + 1, fc] such that e p = 2, let 7 G T(e) ; u := a p , 7 (p,i) and 
v := a p ^( Pt 2)- We assert the following equalities. 

(i) (a^)-(u,v) = -(aw) 

(ii) (a^+ 17 ) = (a 7 ) 

(iii) ([a)f'J)(u,v) = -[a)f» 



The operation of the double path tpj on [a] can be performed using the operation of 7, 
but with entries u and v interchanged, and, moreover, with entries placed by 7 in column 
g interchanged, yielding the sign in (i). Analoguously (ii). Since composition with i p is 
an involution on T(e), multiplication by (u,v) attaches a sign to [a]f" by (i), whence (iii). 



Proposition 2.3 Let e G E. There is a factorization 

(E x S») = (E x M x ' ~ A S*). 

We need to show that a signed column transposition [a] + [a](u, v), [a] a A-tableau, p > 1, 
u,v G a p , u 7^ v, vanishes under f", for which we may assume p to lie in [g + 1, k + 1]. 
We abbreviate the double path image of 7 in [a] by 7 7 := ((2)7) [a]. 

Case pG [<? + 1, k]. 

Subcase u,v G 1 1 . See fl2.2| , iii). 

Subcase G" J 7 . Abbreviating by r 7 the transposition that 

interchanges the elements 7Q0, i) x p and Z x p of [A] U [//], we conclude from 

(a 7 ) • (u,u) = -(a 7r ^) 

that the sum over these summands, multiplied by {u,v), yields minus the sum over the 
summands of the subcase u ^ Iy, v G J 7 . In fact, 7 — ►■ 7r 7 is a bijection between the sets 
of double paths occurring in these subcases which preserves the sign. 

Subcase u,v G" I 1 . (a 7 ) • (u, v) = —(a 7 ) shows these summands to yield zero. 

Case p — k + 1. The arguments of the case p G [g + 1, &] work in the subcases u, v G 7 7 
and u,v 1^ as well. 

Subcase u =: Ofc+i^+i^) G J 7 , f =: ct/t+i,/ G" I 7 . Writing the transposition r 7 as above, we 
conclude from 

(a 7 ) • («,«) = (-l)7fei)-'+l( a 7T^ 

that the sum over these summands yields minus the result of the sum over the summands 
of the subcase u G" J 7 , v G J 7 . In fact, 7 — fc 7T 7 is a bijection between the sets of double 
paths occurring in these subcases which changes the sign by £ 7T7 /e 7 = (— l) i- ^w). 
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2.2 Morphism, unreduced version 

We shall show the vanishing, modulo our modulus, of the required Garnir relations. Rather than giving 



short versions of all calculations, we give full versions, but only of the two 'large' cases (A.l, A. 2), and 
only in Appendix |A|. 

For i G [g, k + 1], we let 

Xi := (AJ - i) - (X' k+1 - (k + 1)) 

and denote x\ j) := (Xi + j - 1)!/(X< - 1)!, j G [0, 2]. Let M A ''~ X- 5" be the Z<S n -linear 
map denned by 

eG-B \i6[g+l,fc] / 

Let [a] be a A-tableau, p G [g,k], £ C a p , s := #£, £ := a p \£ and 77 C a p+ i, t := #77, 
77 := a p+ i\?7 such that s + 1 = X' p + 1. Denote u := = X+i — t- 



Lemma 2.4 (cf. ( |A.1|) ) Suppose g < p < k and s, t > 2. TTie map /' annihilates ^ J] . 
We fix a map 

[l.AJXfep + l} — [0,2] 
J — * % 

that maps g and + 1 to e g = e^+i = 2, and that maps j G [1, Aj]\[gr, fc + 1] to tj = 
0. For a, (3 G [0,2], we denote by be the prolongation of e to [l,Ai] defined by 
ea/3|[i,Ai]\{p, P +i} : = e, (ea/3) p := a and (ea/3) p+ i := (3. We contend that 

Ev-(2-a) V (2-P) n , f i _ n 

a,/3e[0,2] 

from which the lemma ensues. 

There exist elements x, y G £, x 7^ y, x', y' £ ij, 1' ^ y', z6(, which we choose and fix. 
For 7 G r(e00), we let x 7 := %,7(j,i), where j G [p + 2, + 1] is minimal with 1 x j G H 7 , 
and y 7 := 0^,7(^,2); where j G [p + 2, k + 1] is minimal with 2 x j G H 7 . I.e. we pick the 
entries x 7 , y 7 that 'cross the columns' p and p + 1 under the operation of 7. We write 

f/ 7 := (s + t- 2)!- 1 • (a^>e 7 • (£\z, ry\{x', y'}) • (x 7 , x, x') • (y 7 , y, y') o (£ U V ) 
V Xjl := (s + t - l)!" 1 • (a 7 )e 7 • (^,r/\x') • (x 7 ,x,x') o (£ U 77) 
V 2n := ( S + t-l)!- 1 -(a^ 7 -(e,r ? \y')-(l/ 7 ,l/,2/ , )°(eUr ? ), 
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and let 



4 


.— ^ U 7 


V ill)' z) 




7ef(eOO) 


w'Efj 


R 


■— Z^ u ~i 


M _ V (7/; 




jet (eOO) 




^ i 


.— ^ ^7 


{ y rp \ 




7€f (eOO) 




Co 


• — Z^ ^7 


[77/1 




7ef (eOO) 




n 


V v, 

■— Z^ Vl -7 


• \ 1 7/? 7/ 1 
2_^\ W 1 ill) 




7ef (£00) 






2-, ^,7 


\ -> / \ 

• Z^l W ' X 7J 




7gf (eOO) 




H 


:= E K l7 


• E K > 1/7) 




7gf (eOO) 


w'efj 




E 


■ E K'^) 




7gf (eOO) 


w'Gfj 


F x 


:= E V ln 






7ef (eOO) 




F 2 


:= E 






7ef (eOO) 





Calculations carried out in (|A.1|) yield the following table. 



G '[auJm = 2{s-u)A+{s-u){s-u-l)B + 2(s-u)(s-u + l)D 

G [aU, v f'ei2 = -2A-2(s-u)B-2(s-u + l)D + 2(s-u + l)H 

G [a]4,r)f e02 = & ~ 

G{ aU J~2i = 2A + 2(s-u-l)B-(s-u-l)(C 1 + C 2 )+A(s-u)D 

G[ aU Jki = -2B + (C 1 + C 2 )-2D + 2H+(s-u)(F 1 + F 2 ) 

G [aU, v f'em = -(F 1 + F 2 ) 

G[ aU Jko = B-(C 1 + C 2 ) + 2D 

G [aU, V f'elO = (Fl+F 2 ) 

G '[a],i,r}feOO = ® 
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We note that s — u = X p — X p+ i and evaluate the linear combination 

Ey(2-a) y(2-/3) ni f 
^p+l U [a],£,r)Jea/3 

a,Pe[0,2] 

= 1 -1 "(2(X P — X p+ i)A + (X p — X p+ i)(Xp — X p+ i — 1)B 

+2(X P - X p+1 )(X p - X p+1 + 1)D) 
+ Xp -1 -(-2A-2(Xp-Xp +1 )B -2(X P -X P+1 + 1)D 

+2(X P -X P+1 + 1)H) 
+ X P (X P + 1) -1 -(B-2H) 
+ 1 -X p+l -(2A + 2(Xp-Xp +1 -l)B 

-(X p - X p+1 - l)(d + C 2 ) + 4(X P - X P+1 )L>' 
+ Xp -Xp+i ■(-2B + (C 1 + C 2 )-2D + 2H 

+ (X P -X P+1 )(F 1 + F 2 ) 
+ Xp(X p + l) -Xp+i -(-(Fi + F 2 )) 

+ 1 -X P+1 (X P+1 + 1) .(s-(d + C 2 ) + 2^ 

+ X p -X p+1 (X p+1 + 1) •((F 1 + F 2 ) 

+ X p (X p + l) X p+1 (X p+1 + l) -fo' 
= 0. 



Lemma 2.5 Suppose g < p < k and s = X' p , t — 1. TTie map /' annihilates ^ . 

Concerning the map e and its prolongations, as well as concerning the integers x 7 , y 7 , we 
continue to use the notation of (|2.4j) . We fix such a map e and need to show that 



Ey(2-a) y(2-/3)/^f/ f/ _ n 
^p+l Cr [a],£,r)./ea/3 _ u - 

a,j9e[Q,2] 

There exist elements x,y £ x ^ y, which we choose and fix. For 7 e r(e00), we write 

Vi,7 := (i=i)T " ( fl7 ) £ 7 ■ (y-yiViV) ° (f u 77) 
^2, 7 := i^jy, ■ (a')e y ■ (x^,x,r]) o (^Ur]) 

7gf(e00) u>'€fj 

£ ^2, 7 • J] (y 7 ,y,w') 

7ef(e00) Wefj 

Ci := - V ltl -(x^,x) 

7Sf (eOO) 

C2 := - ^2,7 ' {Vn V) 

7Sf (eOO) 



and let 
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H := s- 1 - E VV £(x 7 X) 

7Sf(eOO) 

= s_1 • E ^.7 ■ E 

7Gf(eOO) W '£V 

Fx := s- 1 - E ^1,7 

76f (eOO) 

^2 := s" 1 - E ^ 2 , 7 

7Gf (eOO) 

Calculations similar to those of (|A.1|) yield the following table, to be compared to the 
table of 



G 
G 
G 
G 
G 
G 
G 
G 
G 



auJ'n* = -2A + 2(s-u + l)H 

auJki = 2A-(s-u-l)(C 1 + C 2 ) 

auJki = (C 1 + C 2 ) + 2H+(s-u)(F 1 + F 2 ) 

aU, v f'm = ~(F 1 + F 2 ) 

aU, v fko = (Fx + F 2 ) 

a]^,»?/g00 = 



Lemma 2.6 Suppose g < p < k and s — 1, t — X' p — X' p+1 . The map f annihilates 

Concerning e, x 1 , y 7 , we continue to use the notation of ( |2.4|) . We fix such a map e and 
need to show that 

Ev(2-a) Y (2-[l) r i f , _ n 

a,j9e[0,2] 

There exist elements x',y' G r], x' ^ y 1 , z6(, which we choose and fix. For 7 G r(eOO), 
we write 



■^Zi)T ■ ( fl7 ) £ 7 • ■ (2/7' f > 2/0 • ( X 7> X (f U V) 



h ■ (a 7 )e 7 • (6, ^V) • ( x 7> f > x (£ u v) 



V; 



2,7 



I • tnl 



and let 



(a^^-CC^O-^^yO^eu^) 
^ := E u ln -{\- E 

7Gf(e00) ™££\2 

= E ^2,7 -a- E («>,*)) 
Ci : = E ^1.7 ■ ^7) 

7 Gf (eOO) 
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c 2 


■= E u 2a 


• {z, 2/ 7 ) 




7Sf (eOO) 




D 


:= E ^1,7 


EO'^) 




7Sf (eOO) 






= E v 2n 


EK x 7) 




-yet (eOO) 




Fi 


:= E ^1,7 






7Gf (eOO) 




F 2 


:= E ^,7 






7€f (eOO) 





Calculations similar to those of (|A.l ), using the Garnir relation B 
following table, to be compared to the table of 



C\ + C 2 , yield the 



G la 








G\ a 


,£,7//e02 


G i« 








G i« 


,5,r?/e01 


G la 




G \a 


,5,r?/el0 


G i« 


,£,r/./g00 


Xp+i — 1. 



4D 

-2B - 4D 
4L> 

-B - 2D + (Fx + F 2 ) 

-{Fi + F 2 ) 

2D 

{F x + F 2 ) 




Lemma 2.7 Suppose g < p = k and s,t > 2, r\ = ak+i,[i,t]- The map f annihilates 

G [aU,V 

We fix a map 

[l,\i]\{k] [0,2] 



that maps g and k + 1 to e g = e^+i = 2, and that maps j G [1, Ai]\[g, k + 1] to = 0. 
For a G [0, 2], ea denotes the map which prolongs e to [1, Ai] via (ea)k = at. We need to 
show that 

A k U [a]£, V Jea ~ U - 

ae[0,2] 

There exist elements x, y G £, x 7^ y, 2; G £, which we choose and fix. Let x' := and 
y' := o s +i,2, so that x',y' G 77. For v,w G a fc+1 , t> 7^ u>, we denote 

f(e,a,t),to) := {7 G f (eO) I a w , (fc+ ii) = v, a fe+1 ~( fe+ i 2 ) = w} 
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and let 



A :-- 
B :-- 



D 



H 



E ( fl7 ) £ 7 • (£V> v\{x', y'}) ■ 0, J) ■ (y, y') ° (6 u 77) • J2 K> z ) 



(s+t-2)) 

7G]?(e,a,x',j/') 
7Gr(e,a,x',y') 

•(£V, 1/'}) • (x, x') ■ (y, y') o (£ U 77) • (1 - ]T *)) 

(irh)i E E< fl7 K • v\W, y'}) ■ ■ («», yO o u 77) 

7ef (e,a,x',y') wg£ 

(irh)i . E E< a7 K • ^AK y'}) • (y, vO ■ K ° (£ u 77) 

w'&j 7 ef(e,a,x',u)') 

= "(sT^E E (^ 7 -(^^V)-(y,y')°(eUr/). 

10'efj 7ef(g,a,2/',w') 

Calculations similar to those of (|A.1|) yield the following table. 



^W^/a = |(2(a-t*M+( a -u)(a-tt-l)B + 2( a -tt)( S -t* + l)D 
C[a],^/gi = |(-2A-2(s-u)S-2( S -u+ l)L> + 2(s-u + l)# 



Comparison with the table in (|2.4j) is possible since Xk+i = 0. 



Lemma 2.8 Suppose g < p = k and s = X' k , t — 1, r\ — a^+i i. The map f annihilates 



Concerning e and T, we continue to use the notation of fl2.7p . We fix such a map e. There 
exist elements x,y E x ^ y, which we choose and fix. We let 

A ■= (^IjlE E (a'r)E 1 -(x, V )-(y,w')o^Ur 1 ) 
H ■= ^E E (^)e 7 77)0 (CUT?) 

«>'e*J 7 ef (e,a,r),w') 



Calculations similar to those of (|A.1|) yield the following table, to be compared to the 
table of 



G[ aU Jk = \{2{s-u)A 
G[auJk = i(-2A + 2(s-u + l)H 

G '[aU, V fiO = \{~ 2H ) 
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Lemma 2.9 Suppose g < p = k and s = 1, t = X' k = X' k+1 . The map f annihilates 



Concerning e and I, we continue to use the notation of fl2.7| ). We fix such a map e. There 
exist elements x' ^ y' G rj, x' ^ y', z G £, which we choose and fix. We let 

5 : = (^Tjr E (^K-ceV^u^y'Do^u^-a- E to*)) 

7Gf (e,a,x',y') w££\z 

D ■= I E E< a7 ) e 7-(^^\{ a;, ^})-(^ aj, )-toy , ) o (^ u ^) 

7ef (e,a,x',y') we£ 

= I .E E< a7 ) e 7-(C\«'^\K^})-(^y , )-to^) o (eu»7)- 

jet(e,a,x' ,y r ) we£ 

Calculations similar to those of (|A.1|) yield the following table. 

G ktJk = |(-2B-4D) 
G{a}£,nf'm — \{p) 
In comparison with the table of ( |2.7p , we note that s — u = 1. 



Lemma 2.10 (cf. ( |A.2j )) Suppose g = p < k and s,t > 2. There exist elements x',y' G 
77, x' ^ y 1 , z E £, which we choose and fix. For 7 G T(eO) ; we Ze£ a; 7 := aj, 7 (j,i), where 
j G [5 + 2, + 1] zs minimal with 1 x j G H 7 , and y 7 := %, 7 (j,2) ; where j G [5 + 2, + 1] 
zs minimal with 2 x j G H 7 . I.e. we pzcA; £ne entries x 7 ,w 7 £na£ 'cross i/ie column 7 g + 1 
under the operation 0/7. T/ie sei of maps 

[l.AJX^+1} — [0,2] 
J — " 

£na£ send g and + 1 to e g = e^+i = 2, and i/ioi map j G [1, Ai]\[g, fc + 1] to Cj = 0, zs 
denoted by E. For e G E and (3 G [0, 2], we denote by e/3 the prolongation of e to [g,k + l] 
by (e/3) g+ x = (3. For 7 G T(e0) ; we write 

V 1 := (a 7 )e 7 • (t=\z, rj\{x', y'}) ■ (x 7 ,x') • (y 7 ,y') 

ana 1 Zet 





:= E £V 


E to *) 




7 ef (e0) 




-^[a],£,7/,e 


== E U y - 


(i- E to*)) 




7ef (eO) 


weS,\z 


Cl,[a],C,r;,e 


:= E *V 


{z, x 7 ) 




7 ef (eO) 






:= E *V 






7Sf (eO) 





We obtain 

qW' = (* 9 + 2)E( II xf-^)(2A [aU ^+(X g + l)B [aU ^ 

e£E j&[g+2,k] 

Calculations carried out in ( |A.2| ) yield the following table. 



G'lauJk = 2(s-u + 2)A [a]4trltS + (s-u + 2)(s-u + l)B [aUtVtS 

G [aU, v fk = ^[aU, V ,e + 2 (s - U + l)B[ a ]^ v> e - {s - U + 1) (Ci^^g + C 2 ,[aU,r 1 ,e) 
G[aU,r,f'ea = B [aU,V,e ~ (Cl,[o],f,J7,g + C 2,{a],t,V,e) 

We note that s — u = X g — X g+ \ and evaluate the linear combination 

/36[0,2] 

= 1 '(^(Xg — ^9+1 + 2)A[ a ] i?jr)j e 

+ (Xg — Xg + l + 2)(Xg ~ X g +1 + I ) B [„] ^ g 

+ -Xg+l "(2>l[a],5,r?,e + 2(X p — X g+1 + l^i^^g 

-(X g - X g+ i + ^(CiJaJ^e + C 2 ,[a]£,r l ,e) 
+ X £f+ i(X 9+ i + 1) ' r-S[o],C,J/,e — (Cl,[a],5,r7,e + C2,[a],§,r;,e)) 

= 2(X 9 + 2)A[ a ] : ^ v ^ + (Xg + 2)(X g + l)B[ a ] i5jr)i e — X s+ i(X g + 2)(Ci i [ a ] j ^ r?) g + C 2j [ a ]4 jr?i 

Lemma 2.11 Suppose g = p < k and s = X' g , t = 1. Concerning e, 
notation be as in ( \2.1Q ). For 7 e r(eO) ; we write 

Vi n := (a 7 )e 7 • (y 11 ri) 
Via '■= (a 7 )e 7 • (x 7 ,?7) 

7Sf(eO) Wefj 

X ^2, 7 ■ X) (^7> W ') 
7Sf(eO) W '£V 

B[a]£, v ,e '■— 

Cl,[a],^,e '■= ~ ^1,7 
7Sf (eO) 

C2,[a],^,e : = - X ^2,7- 

7er(e0) 



and let 



We obtain 



G 'W' = (^ + 2)E( II xf-^2A [aU ^+(Xg + l)B [aU ^ 

eGB ie[g+2,fc] 

-^+l(Cl,[a],5,r,,e + C 2 ,[aU,r 1 ,e)) 
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Calculations similar to those of (|A.2j) yield the following table, to be compared to the 
table of (plOD . 



G laU,r,fk = ^ A [aU,n,e ~ (s - U + 1) (Cij^^g + C 2l [ a ] )?fl ,e) 
G [a],€,r;/gO = -(Cl,[a],^,e + C^.H.^e) 



Lemma 2.12 Suppose g = p < k and s = 1, t = X' g = \' g+1 - Concerning e, x 7; y 7 , we 
let the notation be as in $2.1Q ). There exist elements x', y' € rj, x' ^ y' , which we 

choose and fix. For 7 £ r(eO), we write 



U ■= ( a 7} £ ■ (£\z, r)\{x', y'}) ■ (x 7 , x') ■ (y 7 , y') 



and let 





:= 


7?[a],£,7/,e 


- E 




7ef (eO) 




== E 




7Sr(eO) 


C"2,[o],f,?7,e 


- E 




7Sf (eO) 



ill 



We obtain 



G' [aU J' = {X g + 2)Y,{ II ^r' 3) )( 2A H^+(X g + l)5 [a] ,^ e - 

-^g+l(Cl,[a],^,e + C-^aJ^e)) ■ 

Calculations similar to those of ( |A.2| ) yield the following table. 



G[ a ]£,r,f£2 



QBi 



a] ,£,?7,e 



In comparison to the table of (p.lO|) , we note that X g — X g+ \ = 1 



Lemma 2.13 Suppose g = p = k and s > 1, t > 2, r\ = a ff 4.i,[i,ti. Let 7 1 be the double 
path defined by 7^+14 := 1, 7^+1,2 := 2- Let x' := a g +i t i and y' := a g+ i t2 , so that x', y' G rj. 
There exists an element z6(, which we choose and fix. We write 



and denote 



U := (a 7 )e y i ■ ({,\z,r)\{x,y}) 
B := 17.(1- E (^)) 
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We obtain 



G lauJ' = U( X 9 + l )( X 9 + 2)5 + 2(X g + 2)A) t 



whence the map f annihilates G', a i ^ modulo X g + 2 in case X g + 2 is odd, modulo 
(X g + 2)/2 in case X g + 2 is even. 



Calculations similar to those of ( |A.2| ) yield 

G[ aU J' = ~((s-u+ l)(s - u + 2)B + 2(s-u + 2)A). 



Note that s — u = X g . 



Lemma 2.14 Suppose g = p = k and s — X' g! t — 1, r) — a g+1 i. For i G [2, A^ +1 ] ; we let 
7* be the double path defined by Y g +i,i := 1? %+i,2 := Let 

A := ^2 (a y *)e 1 i 

*e[2,A' ff+1 ] 

VFe obtain 

G[a]£,r)f — (X g + 2) A, 

whence the map f annihilates G\ a ^ n modulo X g + 2. 
Calculations similar to those of (|A.2|) yield 

G[ aU J' = (s - u + 2) A. 



1 J 1 

Remark 2.15 Suppose g = p = k. The application M x ~ — - maps {(oa)'} - to a 
linear combination with coefficients ±1 of standard fi-polytabloids. 



See Subsection |0| for the definition of the A-tableau [a\\. 



We summarize. 



Proposition 2.16 (provisional version of ( |2.37| )) Suppose g < k. The ZS n -linear 



1 /' 

map M x ~ — >- factors over 



{a'}- M x ' ~ 



(b) 



(a) S 



A / 



S»/m' {b)+m'S^, 



where m' is an integer that divides the element 



e&E je[g+2,k] 

-^ fl +l(Cl,[a],e,7 / ,c + C 2> [ a ],i, v ,e)) 
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of S M for any X-tableau [a] and any pair of subsets £ C a g , rj C a g+ i such that + #77 



Ap + 1. T/ie set E is defined in (\2.1Q) . The elements A [a] ^ g , B [a] £, v ,e, C lt [ a ]^ v>S) C 2 ,[ a ]^ v ,e 



of are defined in \2.1(\ \2.11\ \2.12\ j, the definition depending on whether £ resp. rj 
contains > 2 elements. 



This is the conclusion we draw from ( |2.10| , |2.11| , [2.12| ) concerning the modulus m! and 
from (|2.4j , |2.5| , [2.6| , p.7| , |2.8| , |2.9|) concerning the vanishing of the remaining Garnir relations 
under /'. The assertion is provisional in that we have neither specified m' nor commented 

t\>- f\ 



on the possible divisibility of M 



S" yet. 



Proposition 2.17 (to be included in ffT37D , cf. (fO|), cf. [K 99, 4.4.3]) 

rA'- 



Suppose g — k. The ZS n -linear map M 



S* M factors over 



{a'}~ M 



A',— /' 



5^ 



(6> 



(a) S 



A / 



where m := X 9 + 2 in case X g is odd and m := (X g + 2)/2 in case X g is even. The 

resulting morphism S x — - - S^/m is of order m in Homzs, l (S' A , S^/m). 

The assertions follow by (gTg , $A4\ , |2T5|) . 

We recall that in this case the double path formalism yields 

M A '<- X 
{a'}~ 



(-l) v+w (a v ' w ), 

l<v<w<X' g+1 



where we let 



[0, A' +1 ] 



— [0,^+i] 



min(y? 

in order to define the //-tableau [a v ' w ] by 



J 



3,i 



a g,X' g +2 :z 



"3,i 



for (j G [1, Xi]\{g, g + 1} and i G [1, //]) or (j = # and i G [1, A' ]) 



a 



for z G 
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2.3 Morphism, reduced version 

To achieve that the image of our morphism from M x ~ to gets is not contained in some tS^ C , 
t > 2, we have to divide /' by a factor of redundancy. 

We assume g < k throughout this section. For g < p < q < k + 1, we let X\p, q] denote 
the set of partial patterns, i.e. the set of intermediate sets 

[1, 2] x ({«?, Hl}n[p,g])CHC [1, 2] x [p, q}. 

For p > q we let X\p, q] := 0. For p < r < s < q and S G Affp, g], we let S[ r>s ] := 
5n([l,2]x[r,s])e A"[r, s]. The partial weight of S is defined to be the map 

[p,q] — [0,2] 

Sometimes, we shall write this map as a tuple e s = (e= p , . . . , e^^). An ordered double 
path of weight e is a double path 7 that in addition satisfies the condition 

lip, 1) < 7(P» 2) for p G [# + 1, £;]. 

Given a pattern 5 G ^[g^+l], we let be the set of double paths 7 of partial pattern 
H 7 = S, and we let be the set of ordered double paths 7 of partial pattern H 7 = S. 
We define ZiS n -linear maps 

F x — 

7ef(s) 

f" 

[a] J! ( fl7 ) e 7- 

76f(S) 

We allow ourselves to write e.g. |+ for the partial pattern {lxu, 2xu, 2 x (u + 1)} G 
X[u, u+l] etc. as long as no confusion concerning u can arise. So '+' stands for 'coordinate 
contained' and '— ' stands for 'coordinate not contained'. 

Suppose given a A-tableau [a] and a double path 7. We let x 7 := aj, 7 (j,i), j G + 2, k + 1] 
being minimal with 1 x j G S 7 , and y 7 := Oj, 7 (j,2), J £ + 2, /c + 1] being minimal with 
2 x j G S 7 . We fix positions u ^ » G [1, F° r a A-tableau [a] and a partial pattern 

S G ^[g + 2, A; + 1], we write x' := a g+ ^ u , y' := a g+ ^ v and let 

F x — 

7Gf(|:uH) 

[a] 5Z (a 7 )e 7 • (x 7 , re') 

7 ef(|:uH) 

[a] J2 (° 7 ) £ 7 • (yi,y') 

7 ef(|:uH) 

[a] ]T (° 7 ) £ 7 " O 3 ^') ' d/7'^) 

7Gf(|:uH) 
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At' 



(a 7 )e 7 • (x 7 ,x / ) 



7 ef(t_us) 



E ( fl7 ) £ 7 • (yj,v') 



7 ef(+:us) 

For instance, in this definition, it is understood that |z = {1 xg, 2 xg} C [1, 2] x [g, g+l]. 
We note that A^ v = A^ u . 

For i G [0, 1], let L{i) := {j G [g + 1, k — 1] | Xj +1 = \'j — i} be the set of i-steps. Let 

[g,k] = L(0) UL(1) UL 

be a disjoint union. A partial pattern 5 G X[p, q], g < p < q < k + 1, is called bulky in 
case there is some u G [p, g — 1] fl L(0) such that 

— [u,u+l] t | ++ , +_, _ + , +_, , +_, +-/, 

or in case there is some u E [p, q — 1] PI L(l) such that 

Let A" nb [p, g] C X[p, q] be the subset of nonbulky partial patterns in X\p, q]. 
Lemma 2.18 Let m' be a number dividing the elements 

(X g + 2)-2. £ (IT xf- e ^ ] )A u / 

He*[ 9 +2,fc+l] je[g+2,k] 

(x g +2).(x 9 +iy ( n xf- e ^)Ar 

EeX[g+2,k+l] je[g+2,k] 

(x g +2).x g+1 . e ( n xf- e ^){Ar + a^) 



E£X[g+2,k+l] j£[g+2,k] 



of Homz5 n (-F A , S^) for any choice of u ^ v G [1, A' +1 ] resp. of u G [1,A' +1 ]. Then there 
is a factorization 

{M x ''- -^S^^ S^/m') = (M x ''~ -^Ls x ^ S^/m'). 

Let [a] be a A-tableau, let £ C a g , r\ C a g+ i such that + #r/ = A' + 1. Let e be a 
map from [1, Ai]\{g + 1} to [0, 2] that maps g and + 1 to e g = e^\ = 2, and that maps 
j e [l,Ai]\[^,A;+l] to e, =0. 

Case > 2, #r/ > 2. Writing a 9+ i jU := a;' and cig+i^ := y', we obtain, in the notation 
of Q2.10| ), including choices invoved, 



.4 



B 



a],(;,v,< 



'a],$,ri,e 



Ci f [ a l 



C2,[a],$ |7?) e 



E 

i6A , [s+2,fc+l], e= = e 

E 

EGA'[3+2,fc+l], e s = e 

E 

z€X{g+2,k+l], e s = e 

E 

iGA'[g+2,fc+l], e s = e 

E 

2&tf[0+2,ft+l], e s = e 



[ 9 +2,fc+i] 



[ 9 +2,fc+i] 



[ s +2,fc+l] 



[ s +2,fc+l] 



[9+2,fc+l] 



H-(f\2.i\{^})-(EKV' 

[a].(^,i7\{x,y}).(l- £ K*)))^ 
~[a].^\z, V \{x,y})-(x',z))Ar 



[a]-^\z, V \{x,y})-(y',z))As' 1 
[a]-(t\z, V \{x,y}).(y',z))Ar 
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where the multitransposition (£\z, v\{ x j u}) * s t° be read as with respect to and indepen- 
dent of a choice of a bijection (cf. Section 

Case = X' g , #rj = 1. Writing {a 9+ i jU } := 77, we obtain, in the notation of (|2.11|) , 

>W« E E (H)^r 

HeAr[g+2,fe+l], e s = e|[ 9+2 ,fc + i] i>e[l,A^ +1 ], a 9+2 ,i,er; 

B[a],e,n,e — 

Cl,[tt]4,U,6 = E (-[<*]) A B U 

E£X[g+2,k+l], e s = e| [s+2ifc+1] 

C 2 ,[aU,V,e = _ E {-[<*]) A B~- 

EeX[g+2,k+l], e s = g|[ 9+2 ,fc + l] 

Case = 1, #77 = = X' g+1 - Writing a g+ i jU := x' and a 5 +i )V := y', we obtain, in the 
notation of ( [2 . 1 2| ) , 

A [a],£,ri,e = 

B [aW = E ([a]-(£\z, V \{x,y})-(l- E 

3e^[ff+2,fc+l], es = e|[ 9+2 ,fc+i] u>e£\z 

Ci.M^e = E ( - H ■ (£V> ^\{^ 2/}) ■ 0'> *)) 

E<=X\g+2,k+l], e s = e| [9+2jfc+1] 

E {-[a)-(Z\z,v\&y})-(y',z)) A r 

EeX[g+2,k+l], e s = e|[ 9+2l fc+i] 
He^[ 9 +2,fc+l], e H = e|[ 9+2lfc+ i] 

where r]\{x, y}) is to be read as with respect to and independent of a choice of a 
bijection. 



The lemma now follows from ( [2.16 ). 



Lemma 2.19 Let 5 G Af n b[<7, k + 1]. TTie image 

is a linear combination of standard fi-polytabloids with coefficients ±1 . For a pair of differ- 
ent nonbulky patterns, the corresponding pair of sets of occurring standard \i-polytabloids 
is disjoint. 

The summand ±(((Za) 7 ) is a standard polytabloid after having ordered its columns down- 
wards increasingly provided S 7 is not bulky. Different ordered double paths yield different 
fillings of the columns, hence the coefficients remain ±1 and, moreover, the asserted dis- 
jointness holds. 

For g < p < q < k, a tuple of integers ("&s)sex\p,q] is called a reduced tuple of coefficients 
if the following conditions hold, expressed using the involution introduced in (|2.2|). 
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(lp, q ) For 5 G X\p, q], the invariance "&(sy q+1 = holds. Given, in addition, r G [p, g] 
with e=, r — 2, the invariance $(H) tr+1 = holds. 

(II Pl9 ) In case H G X\p, q] is bulky, the coefficient vanishes, in case not, it does not 
vanish. 

We note that the tuple ( xf e )sex\g,p] satisfies but in general not (II Pi q). Let 

it be remarked that e.g. (II PiP+ i) implies that ^ $++ if p G [g+ 1, k — 1] and A p = A^ +1 , 

whereas e+- 7^ e++. 
-+ 

Lemma 2.20 Let p G + k], let ( l &s)s^x\g,p] (resp. ( y $E.)~.<=x[ g +2,p]) be a tuple of integers 
satisfying (I S)P ) (resp. (I g+2 ,p) A $ G <Y [p + 1, k + 1]. TTien 

E «'u* = E 

E ^s^bu* = E (nje[g+2, P ] e s,j!)#E^su$ > 

Se;t[ff+2, P ] Se*[ 9 +2, P ] 

respectively, and likewise for A u ~ , A~' v instead of A u,v . 



This follows, separately for each partial weight eg, from (2.2, ii). 



Lemma 2.21 Lei p G L(0), * G X\g,p- 1], $ G <V[p + 2, A; + 1]. PFe o&tam 



(1 
fiii 



fiii' 



(iv' 
fv 



f" 



2/" ++ 



2/" + _ +2/" + _ 



■'*u++u* ■'^u+lu* •'I'ul+u* 
•'*ul+u<J> ■'*u±+u* , '(*)tpU+lu* 



X// £11 

f" 



f" 

J <i>u + iu$ 
f" 



2/'' 

» lT 



/" - 

f" 









0. 



Equation (i) still holds in case p G L(l) 



F" 
F" 

' *u|_u$ 

Equations (i-v) continue to hold for p G L(0) fl 
[p + 2, fc - 1], /" replaced by A u ' v , A u ~ or A~> v and * G Af[#,p - 1] replaced by * G 
^ + 2,p-l]. 

Equation (i) ensues from the Garnir relation that arises, for a given double path 7 G 
r(H U ++ U $), from the join of the elements in column p in the image of 7 with column 
p + 1. 

We deduce (ii) from the Garnir relation that arises, for a given double path 7 G T(S U 
U$), from the join of a single element in column p in the image of 7 with column p+ 1, 



++ 
++ 



using (EO ii) to obtain f ++ 

o \c — I J J ($) tpU |+u$ 



f" 

J (*utlu*)t p+ i 



J <Pultu*' 



Assertion (iii) follows using the Garnir relation that arises, for a given double path 7 G 
r(H U ±+ U $), from the join of the element in column p in the image of 7 with column 
p + 1. 
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Similarly, (iv) can be seen via the Garnir relation that arises, for a given double path 
7 G r(S U ii U <£>), to the join of the element in column p in the image of 7 with column 
p+ 1. 

As a consequence of (i) and (ii), we obtain (v). 

Lemma 2.22 Suppose g + le L(0), $ G ^[5 + 3, fc + 1]. We obtain 



(i) 


A u < v _ 2A U ' V — 
tu* tu$ 


2A"'" + 2A u,t ' 

+ U$ _U<I> 


= 


(ii) 


tu$ 


_ A uv 

iu* 


- A u ' v 
+ u* 


= 


(iii) 




_ A u,- 


-A~' u 
iu$ 


= 


(hi') 


A?" 


_ A v,~ 


-A~' v 
iu$ 


= 


(iv) 




iu$ 


- A u ~ 


= 


(iv') 




A -,v 


- A~' v 


= 


(v) 




2A U,U 

_U4> 


_ A u,v 

tu* 


= 



Equation (i) still holds in case g + 1 G L{1). 



Lemma 2.23 Let p G L(0), let ('&s)sex\g,p] be a reduced tuple of coefficients, let $ G 
X\p + 2, k + 1]. There is a reduced tuple of coefficients ("&w)z e x\g p +i] suc ^ that 

E E iWtf • *£^/l*u. = e 44, 

se^[ fllP ] ggAr[p+i,p+i] 3e#[g,p+i] 
Fixing a partial pattern S G X[g,p — 1], d can be obtained from d letting 







X P (X P + 1)^+ 


4u-+ = 




(X p + 1)^_ 


4uii = 




(X p + i)^ u± 


4u- = 


(X P 


-1)(X P +1)^ U - 


4uii = 


(X P 


-1)(X P + 1)^ U± 


4u:i = 




2^u= 


= 4u=; = 




(X p - i)^ u= 


huZZ = 




(X P -1)X P ^ U= . 



In case p G £(0) C\ [g + 2, k + 1], the assertion holds for A u,v , A u ~ or A~ ,v instead of f" , 
the reduced tuples of coefficients being indexed byE G X[g + 2,p] on the left hand side and 
by E G X[g + 2,p + 1] on the right hand side. 
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Up to a rescaling, we rewrite summands of the left hand side using (|2.21 ), to which the 



roman numbers refer. To this end, we substitute X p+i = X p — 1 and suppose S G X[g, p—1] 
be given. 



uT_u# 



+(X v -l)(f'J ++ +f"+ ) + /"++ ) (i = v) ,+ • \XJX V + 1) f'J 

(vi) 



^ u± ((^-WI u±=u# + (^-i)/I u±±u J = i)(*P + i)/Ltiu* 

^ut(l(^-iK/| u±;u# + ^ Wu ,) 

For the last equation we made use of (I SjP ) in order to have ^~ u + = i?^ t y -- 

The rewriting of the summands having + in column p proceeds by symmetry. Summands 
of index S = H U : remain unchanged. We pass to /" by inserting a factor 2 where 
necessary. So we obtain an array of equations whose left hand sides add up to yield the 
left hand side of the equation we claimed. After substitution of $ by $ according to the 
table above, we sum up the corresponding right hand sides to obtain the right hand side 
of the equation we claimed. 

The arguments are valid verbatim for A u ' v , A u, ~, A~' v instead of /", except that we replace 
H G X[g,p — 1] by H G X[g + 2,p — 1] and need to suppose that p > g + 2. 

Lemma 2.24 Suppose g + 1 G L(0), let $ G + 3, k + 1]. VFe oMctm 



«GA'[s+2,(/+2] + 



£e*[g+2,g+2] + 

This results from ( |2.22|) by the argument in ( |2.23| ). 

Lemma 2.25 Let p G L(l), let (^s)sex[g,p] fre a reduced tuple of coefficients, let $ G 
✓t[p + 2, k+ 1). There is a reduced tuple of coefficients (^s)sex\g P +i] suc ^ ^at 

E E ^ • m ■ x&MfLw = E h fL* 

seX[g, P ] £ex\p+i,p+i] sex[g, P +i] 
Fixing a partial pattern 5 G X[g,p — 1], $ and & are related by 

huti = ~X P (X P - 3)^ u++ 

*Suit = 2 <W 

4 U± - = 4 U±± = (^p-2)^ u± 

4 U±= = (X P -2)(X P -1)^ U± 

4m-+ = 2tf eu - 
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*SUS = <W = (^"2)^u; 

4u;: = (^-2)(^ P -l)^u; 

4u=; = 4u = t = iXp-W&sz 
huzz = (X P -2)(X P -1)0 §U - 

In case p G £(1) C\ [g + 2, k + 1], the assertion holds for A u,v , A u ~ or A~ ,v instead of 
f" , the reduced tuples of coefficients being indexed by E G X[g + 2,p] on the left and by 
E G X[g + 2,p + 1] on i/ie ng/ii /iond side. 



We rewrite summands of the left hand side using ( [2.21] i). To this end, we substitute 
X p+ i = X p — 2 and suppose E G X[g,p— 1] be given. 



^ ut ((^-2)(X p -l)/| ut _ u$ 



e:u+ + u* 

-K X p- 3 W|uttu* 

All the other summands remain unchanged. 



Lemma 2.26 Suppose g + 1 G L(l), Ze?t $ G + 3, k + 1]. VFe o&iam 

«GA , [ 5 +2,g+2] + + 



This results from ( ggg) , cf. (^25|) 



Henceforth, we denote by t/ie tuple of tuples $ = ((^E.)E€X[g,r])re[g,k] of integers such 
that the entry = 1 furnishes the tuple in case r = g, such that each entry ($E)sex\g,r] 
is a reduced tuple of coefficients, such that for r G [g, k — 1] the tuples ($s)se;t[g,r] and 
($s)sEX\g,r+i] are related by the formulas in Q2.23| ) (resp. |2.25| ) in case r G L(0) (resp. 
r G £(1)), and such that in the remaining case r G L the equation 

^ = #£! ■ • $~ 

holds 'unchanged' for E G A'fo, r], £ G X[r + 1, r + 1]. We reindex the tuple for r = k by 
$ s ;= $ 3 for H G A"[g, + 1]. Furthermore, for r,s G [<7 + 1, k], we let 

R ir,s] ■= n n x f 1 » 

«G[0,1] j£L(j)n[r,s] 

in which a product is to be read to be equal to 1 if no factor is present. For r G Z, we 
write 

f := gcd(r, 2). 
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Lemma 2.27 Letg+l<r<q<k such that r — 1 G L, let * G X[g, r — 1), 5 G X[r, q) 
such that \I> U 5 is nonbulky. Then ^*-R[ r ,g-i] divides ^uh- If, moreover, H[ nr .] = +, then 
2$ s R^ q _ 1 } divides fl^us- 

We perform an induction on q to prove the assertion that "i^-R^g-i] divides and 

that the quotient ^^uH/(^*-R[r,g-i]) is divisible by Xq 2 e ~' q \ The factor 2 in the second 
assertion then follows from the start of the induction. 

At q = r, we have i?[ r ,r-i] — 1, an d the quotient , d^us/('^^R[r,q-i]) equals #H! • X^*^ 
since r — 1 G Z. 

We assume our assertion to hold for q — 1 > r. Let H := H[ r (J _ 1 ]. 

Case q — 1 G L. We have i^ue/i^ue = ' ^ 2 6= ' 9 ' > an d -^[r,g-i] = -R[r, g -2]- 

Case g — 1 G L(0). We have X g = X g _i — 1 and -R[ r , 9 — i] = X q -i(X q -i + 1) ■ R[ rA -2}- By 

assumption, $^3/ (-R[r, g -2]$*) is integral and divisible by X q 2 _ 1 e ~' q ~ 1 \ We need to see that 



is divisible by X ? _i(X g _i + 1) • X q ~' q . The left hand side factor of that expression 
taken from the table in ( |2.23|) , the assertion follows separately for each nonbulky subset 

Case q — 1 G L(l). We have X q = X g _i — 2 and = X g _i ■ i£[ M _ 2 ]. By assumption, 

®v\Jkl (R[r,q-'zftv) i s integral and divisible by X^ 6 "' 9-1 ^. We need to see that 



is divisible by X q _i ■ X q ~' q . The left hand side factor of that expression taken from the 
table in ( |2.25| ), the assertion follows separately for each nonbulky subset Hr 9 _ 1>9 i. 

Lemma 2.28 Let g + l<r<q<k such that r — 1 G L and [r,q — 1] C L(l), let 
$ G ^nbtfi', r — 1]. As ideal of coefficients, we obtain 



We shall perform the following calculations. 

(a) For S G <-f nb [r, q] of partial weight e= = (1, 1, . . . , 1), we have $*us = -R{r,q-i] 4 X q . 

(b) For H G A'nbfr, q] of partial weight e= = (1, 1, . . . , 1, 2), we have ?9*us = ■ R\r,q-i] "2. 

(c) Conversely, • i?[ r)g _i] • 2 or fly ■ R^g^ ■ X q divides $^us for any H G Af n t,[r, o]- 

Ad (a). We perform an induction on q, starting with q = r, R[ r ^i] = 1 and # $u + = 
$ $u - = • X q . Assume the assertion known for H := H[ rjg _i]. We calculate 



(l?«rus/l?*us) ' (^UH/(^[r,g-2]^)) 



(^UsAVjh) ■ (l?*ug/(-R[r,9-2]l?*)) 




e^Ml) = ■ R [m -l] ■ Xq) CZ. 




(2.25) 
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dito for £\H = + 

Ad (b). The argument for (a) can be applied, except that we obtain a factor 2 instead of 
a factor {X q _i — 2) = X q in the last step. 

Ad (c). We compare to the proof of fl2.27p . We need to show that there exists a step in 
the induction in which the quotient #*us/(-R[r,g-l] , $*) is divisible by 2 or by X q . In case 
e =,r = 2, a factor 2 enters at r already, so that we may assume e= jr < 1. In case e= g < 1, 
a factor X q enters at q, so that we may assume e~,, q = 2. Since H is not bulky, necessarily 
++ or tj occurs as a subpattern of S. But then a factor 2 enters at the induction step 
that adjoins the right column of that subpattern ( |2.25| ). 

Lemma 2.29 Letg+l<r<q<k such that r - 1 G L, [r, q - 1] C L(0) U L(l) and 
[r, 5 — 1] fl L(0) 7^ 0, let \I> G A'nbfg, r — 1]. ,4s zrfea/ o/ coefficients, we obtain 

(tf* UH | S G Af[r,?]) = (tf* • i2[ r ,,-i]) C Z. 
Let s := max(L(0) fl [r, g — 1]) + 1 G [r + 1, q]. We shall show the following assertions, 
(a) For t G [s, q] and a partial pattern t) G Af n b[r, g] of partial weight 



3(9,*) 



2 for j G [s,t] 

1 for j G [r,g]\[s,t], 



which is a slight abuse of notation since E(q, t) does not only depend on q and t, we 
have 

' ±??* • R[r, q -i) ■ ( II ( X i - 3 )) ■ ( X ^i - 2 ) for te[s,q-l] 

,9 , , _ J j'e[s,t-i] 

• • ( IT ( X i - 3 )) for t = ?. 

j'e[s,9-i] 

the sign ± indicating that the equation holds up to sign, 
(b) In case s G [r + 1, g — 2], for H G Af n b[r, q] of partial weight 



2 for j G {s, q] 

1 for j G [r,q]\{s,q}, 



we have 

#WU3 = 1?* • -R[r,g-1] • 2. 

(c) Assertions (a) and (b) imply the lemma. 



Ad (c). The inclusion D follows from ( [2.27 ). In case s = q, the lemma follows from 



^*us(g,g) = • In case s = q — 1, the lemma follows from 

$*U3(g,g-l) = ±'^'I'-R[r, 9 -l](A (? _i — 2) 
^*US(q, 9 ) = ±^*-R[r, 9 -l](A g _i — 3). 
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In case s G [r + 1, q — 2], it suffices to show that 

a:=(2, J] CXi-3),( II (^•-3))-(X 9 _ 1 -2)|tG[ S ,g-l]) = (I). 
j'e[s,9-i] j'e[s,t-i] 

We perform an induction on i from t = q — 1 downwards to £ = s, contending that 
JJ ( x j - 3) G a. In fact, 



j£[s,t-l] 



n - 3 ) 

je[s,t] 



je[«,t-i] 

and X t - X q - X = 2(t - q + 1). 
Ad 



II (X j -3))-(X 9 - 1 -2) = ( II (X;-3))(X,-X,_i-1) 
kt-H j'ekt-i] 



(, y — _i_ — y -2 1 / 

. v a). Let q G [r,q\. For £ > q + 1, let H(g, t) G Af n b[r, g] denote a partial patte~ 

the same partial weight as H(g, q). We perform an induction on q running from r to q to 



tern of 



prove the assertion that 



" R[r,q-1] ■ Xg 



'[r,q-l] 



n (^-3) 



for q G [r, s — 1] 
for g G [s, t] 



■ R[ 



r,q-l] 



J] (X i -3))-(X 9 -_ 1 -2) forge[t+l,?]. 

jekt-i] 



To begin with, we recall our situation, viz. r < r + 1 < s < t and r < q. 
For g = r, we have i?[ rjr _i] = 1 and es(q,t),r — 1) whence we obtain 

$*US(g,t) = • -R[r,g-1] • Xg 

since r — 1 G L. 

Assume the assertion to be true for r < q — 1 < s — 2. 
Case q — 1 G £(0). We calculate 



(2.23) 

$#UE(g,t) — ^*US(g-l,t) ■ (X 5 _i — l)(Xg_i + 1) 

= ■ -R[ r ,q-2] " Xg_i ■ (X f _x — + 1) 

= ■ -R[r,q-1] • Xg. 

Case g — 1 G £(1). We calculate 

^*UH(g,s) ^ — $#UH(?-l,t) " (Xq-1 ~ 2) 

= • R[r,q-2] ■ Xq_i ■ (Xg^i — 2) 

= ^ ■ R[ r ,q-1] ■ Xg. 

Assume the assertion to be true for q — 1 = s — 1. Note that g — 1 G L(0), so 



" -^[r,g-2] " Xg_! • (X ? _x + 1) 
■ -R[r,q-1]- 
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Assume the assertion to be true for s < q — 1 < t — 1. Note that q — 1 G £(1), so 



^*UH(g,i) — ^ _ $#UE(g-l,i) • ~ 3) 

= ±0* • it! [r , 9 -_ 2] • ( [I (-Xi - 3)) • - 3) 

je[s,q-2] 

= ±&y.R [rt9 _ 1] .( J] (Xj-3)). 
Assume the assertion to be true for q — 1 = t. Note that q — 1 G £(1), so 



$*UE(g,t) — ^ 1?*UH(g-l,i) " Ag_ 1 (Ag_ 1 — 2) 



= ±0, • it! M _ 2] • ( I] ( X j - 3 )J • *9-i(**-i - 2) 
j'e[s,?-2] 

= ±0* •%,--!]•( II (^-3)) •(A 9 -_ 1 -2). 
Assume the assertion to be true for t + 1 < g — 1. Note that q — 1 G L(l), so 



0«flJ3(q,t) — 0*us(f-i,t) • (Ag_i — 2) 

= ±0* • i2 [r ,g_ 2] • ( J] (A J --3)).(X ? _ 2 -2).(X ? _ 1 -2) 
ie[a,t-i] 

= ±& 9 .R [r>9 _ iy { J] (^-3))-(A 5 _ 1 -2). 

ie[a,i-l] 

Ad (b). We modify the last step in the proof of the formula for i?$us(g,s) in (a) according 
to ( p.25|) , i.e. we replace the factor (A, 2 _ 1 — 2) by the factor 2. 

A subinterval [r, s] of [g + 1, fc] is called connected if [r, s — 1] C L(0) U L(l). A maximal 
connected subinterval with respect to the ordering given by inclusion is called a component. 
We write [g + 1, &] as a disjoint decomposition into components 

[g + l,k}= |J [p(k), ? (k)], 

where < for k G [1, if], = g + 1, q(n) + 1 = p(n + 1) for k G [1, if — 1] and 
g(if) = A;. So{g(«)|/ce[l,if]} = Z\{p}. 

Lemma 2.30 The ideal of coefficients may be factored as 



s \EeX\g,k + l])= II t K , 

Ke[i,K] 

where for k G [1, if] we denote 

in := (#*us/#* I S G AT[p(«),g(K)]) C Z 

/or some choice of a partial pattern G X n b[g,p(n) — 1], a choice which does not affect 
these quotients. 

This factorization follows by the independence of choice just mentioned. 
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Proposition 2.31 Let the factor of redundancy be 



R ■= R[g+x,k] ■ ( II 



K&[1,K], 

[p(«),g(«;)-l]Ci(l) 



T/ie zdea/ 0/ coefficients is given by 

(tf H I S G *[#,£;+ 1]) = (i?) C Z. 



In particular, the ZS n -linear map 



A',— /'. OA* 



is divisible exactly by R, i.e. any matrix representing f linearly over Z has R as greatest 
common divisor of its entries. 



The assertion on the ideal of coefficients ensues from (|2.28| , |2.29| , [2.30| ). We conclude by 
(|2.23| , |2.25|) that the linear combination 



Eex\g,k+i] je[g+l,k] 



cf. (|2.20|) , can be rewritten as 

f"= E #sft 

E€X\g,k+l] 

whose coefficients are divisible by R and vanish for 5 bulky. Applying f" to the tableau 
[d\], we see by (|2.19|) that f" is divisible exactly by R. The assertion remains true for /', 

being the factorization of /" over the epimorphism F x —^-M x ''~. 
The modulus remains to be taken under consideration. 
Lemma 2.32 We may rewrite 

2- e ( n fe!-xf- e ^))ir = e tf++ u3 ^r 

SeX[g+2,k+l] je[g+2,k] ZeX[g+2,k+l] 

* 9+ i- e ( n {^■■x?~ e *>%Ar+fc u ) 

3eX[g+2,k+l] j£[g+2,k] 

= E K ±US 4'- + ^US^E 

E€X[g+2,k+l] 



This ensues from (p^4l , |2T23| , |2T26| , pT25| ) . 



Lemma 2.33 Let g + 1 < q < k, let £ = t or £ = + in X\g + 1,(7 + 1]. Suppose 
[g + 1, q — 1] C L(l). As ideal of coefficients, we obtain 

I 2 g <Y[#,g], H [g+1) g +1] = £j = (i2[ g +i,g-i] • Xgj. 

Consequently, by comparison with \2. 31\ ), 

| E G *[<?,p + 1], = e) = (i?). 

Consider the partial weights indexing generators of the ideal of coefficients having no 
restriction imposed on column g + 1. According to assertions (a) and (b) of the proof of 
(|2.28|), they can be chosen to have column g + 1 equal to £. 
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Lemma 2.34 Let g + 1 < q < k, let £ = i or £ = + in X\g + l,g + 1]. Suppose 
[g + 1, q - 1] C L(0) U L(l) snc/i £/ia£ [g + 1, g - 1] n L(0) 7^ 0. ,4 s zdea/ 0/ coefficients we 
obtain 

(tf s I S G g], = £) = 



Whence, by comparison with ( $.31\ ), we have 

($e I 2 G Af|>,p + 1], H [s+ i, s+ i] = = (R). 

Consider the partial weights indexing generators of the ideal of coefficients having no 
restriction imposed on column g + 1. According to assertions (a) and (b) of the proof of 
( |2.29| ), they can be chosen to have column g + 1 equal to £. 



Lemma 2.35 Let g + 1 < q < k. Suppose [g + 1, q — 1] C L(l). As ideal of coefficients, 
we obtain 

($s I 2 G Af[0,g], = l) = (2i2 fa+ i,,_i]). 

Therefore, by comparison with ( jg. 3J\) , 



(tf 3 \Se X[g,k + l], E 



2R/X, 



9(1) 



Note that X q m = X g+ i . 

We claim the following assertions. 

(a) For t G [g + 1, q), we let S(g, t) G A^g, g] denote a partial pattern of partial weight 



e Z(q,t),j 



2 for j G [g, t] 
1 for j G [t + l,g] 



and obtain 



#B(ff,t) = i 



±2^+!,^!] • ( ]J (^7 - 3)) • - 2) fort G [(7 + 1, g - 1] 

je[g+i,t-i] 

±2^+!,^] • ( (X,-3)) fort = g. 

ie[g+l,g-i] 



(b) In case q > g + 3, for S G A^g, g] of partial weight e= = (2, 2, 1, ... , 1, 2), we have 

l9 H = 4i?[ ff+ l ) g_l]. 



(c) Assertions (a) and (b) imply the lemma. 



(a, b, c) follow by the arguments of (|2.29|) . 
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Lemma 2.36 Let g+l < q < k. Suppose [g+1, g-1] C L(0)UL(1), [g+1, g-l]nL(0) 7^ 0. 

ideal of coefficients, we obtain 



($ 3 \ZeX[g,q], S 



[3+1,9+1] - + 



2R 



[9+1,9-1] 



So, fry comparison with ( 2.31 ), 

($s \B. E X\g,k + 1], = | 



Denote 

p := min(([( ? + l,g-l]nL(l))U{g}) G[g + l,g] 
s := max (jg + 1, q - 1] D £(0)) + 1 G[# + 2,g] 

so that we are in the situation g<g + l<p<s<q, more precisely, p = sorp<s-2. 
We shall show the following assertions. 

(a) For t G [s, q] and a partial pattern H(g, t) G <-f n b[<7, g] of partial weight 



2 for j G [#,p] 

1 for j G [p + 1, s — 1] 

2 for j G [s, t] 

1 for j G [t + 1 , g] , 



(q,t),j 



we obtain 



±2iVu, g -i] • ( J] ( X J ~ 3 )) • ( X i-i ~ 2 ) for te[s,q-l] 

je[s,t-i] 

±2R [g+1 ^ iy ( J] (Xj-3)) tort = q. 



(b) In case s G [g + 2, g — 2], for H G A? n b[<7, g] of partial weight 

2 for j G [5>,p] 

1 for j G \p + 1, s — 1] 

2 for j = s 

1 for j G [s + 1, q — 1] 

2 for j = g, 



we obtain 

# 3 = 4 J R[ g+1) g_ 1 ]. 

(c) Assertions (a) and (b) imply the lemma. 
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Ad (c). As in |T2|). 

Ad (a). We perform an induction on q G [g + 1, q] to prove 

2-R[g+l,g-l] 
2-R[g+l,g-l] ' Ag 



for g G [g + l,p] 
for g G [p + 1, s — 1] 
for g G [s, t] 



±2i?[ g +i, 5 -i] ■ ( II ( X J ~ 3 

je[s,g-l] 

±2i2 [9+1 ,,-_ 1] ■ ( n (^i - 3)) • (A g -_! - 2) iovqe[t+l,q], 

je[s,t-i] 

where es(q,t) = e s(g,g) for £ > g + 1. We recall that g<g + l<p<s<t. 

We begin the induction by remarking that for q = g+1 we have = 1, e=(5,t), 9 +i = 2, 

and thus ~&s(g,t) = 2R\g+i,q-i], as required. 

Case I, p < s — 2. 

Assume the assertion known for q — 1 G [g + l,p — 1]. Note that g — 1 G £(0), so 



(2.23) 



\(q,t) " #S(§-l,t) • A 5 _i(Ag_i + 1) 

= 2i?[ 5+ i i5 _ 2 ] • Xq_i(Xg_i + 1) 

Assume the assertion known for q — 1 = p. Note that q — 1 G £(1) since p < s, and that 
therefore [gr + 1, q - 1] n L(l) 7^ 0, so 



1?, 



:(?,*) 



25H 



^(g-l,*) • Ag_l(Xg_l — 2) 
= 2i2[g + l ) g_2] • Xg_l(Xg_l — 2) 

= 2i?[ 5+ l i g_ 1 ]Ag. 

Assume the assertion known for q — 1 G [p + 1, s — 2]. In case g — 1 G £(0), we obtain 

% 9 -- a , t) -(X 9 --i-l)(X 9 --i + l) 

2-R[« ? + l,g-2]X 5 _l • (Ag_l — l)(Ag_l + 1) 

2R[g+l,q-l]Xq. 



r). 



:(?,*) 



(2.23) 



In case g — 1 G £(1), we obtain 



(2.25) 



0b»-m) • - 2) 

2-R[g+l,5-2]Xg_i • (Ag_i — 2) 

2 J R[ 9+ l i g_l]Ag. 



Assume the assertion known for q — 1 = s — 1. Note that g — 1 G £(0), so 

2(9-1,4) • PQ-i + !) 



2i?[g+l,g-2]Ag_i • (Xg-l + 1) 
2i2[g+l,g-l]- 
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Assume the assertion known for q — 1 £ [s, t — 1]. Note that q — 1 G £(1), thus 



(2.25) 



0s( ff -i,t) " (-* g --ipf ? -i - 3)) 
= ±2 J R[ 9+lj5 _ 2 ] ( JJ (X,- - 3)) • - 3) 

je[s,q-2] 

= ±2R [a+1 ^ 1] ( J] (^-3)). 

je[s,q-l] 

Assume the assertion known for q — l—t. Note that q — 1 G £(1), and consequently 



(2.25) 



(?,t) " #s(f-i,t) • A 5 _i(X 5 _i - 2) 

= ±2 J R[ 9+lj5 _ 2 ] ( JJ (Xj - 3)) • X ? _i(X ? _i - 2) 
je[«,t-i] 

= ±2i2 fa+1> *_ 1] ( J] (A J -3))(X 5 _ 1 -2). 

je[a,t-l] 

Assume the assertion known for q — 1 £ [t + 1, g — 1]. Note that g - 1 G whence 



= ±2i2 [ff+liff _ 2] ( II (X i -3))(X g -_ 2 -2)-(X ? _ 1 -2) 

je[s,t-i] 

= ±2^1,^!] ( II (A,-3))(X g -_ 1 -2). 

j£[s,t-l] 

Case 11, p = s. I.e. L(0) n [<? + 1, g - 1] = [g + l,p - 1], L(l) n [<? + 1, g - 1] = [s, q-1). 

The case q G [g + l,p] follows from the argument for q — 1 G [g + l,p — 1] in Case I. 
The case q G [s + 1, t] follows from the argument for q — 1 G [s, £ — 1] in Case I. The case 
q G [t + 1, q] follows from the arguments for q — 1 = t and for q — 1 G [i + 1, q — 1] in Case 
I. 



Ad (b). We modify the last step in the proof of (a) according to (|2.25|) , i.e. we replace 
the factor (X g _i — 2) by the factor 2. 



m :- 



Theorem 2.37 Suppose g < k. Let 

X g + 2 if b(l),9(l)-l]^(l) 

(X, + 2)/gcd(2,X 9 ,X 9+1 ) if [p(l),?(l)-l]a(l). 

Note that if g + 1 G L, the case = [p(l),g(l) — 1] C L(l) applies. The integer 

X g + 2 = (X' g -g)-(\' k+1 -(k + l)) + 2 
allows an interpretation as box shift length. The quotient f'/R is integral and factors over 

4 



S^/m. 



45 



The morphism f has order m as an element ofHomzs n (S , S^/m). Recall that f maps 

WY — E( n x t ei) ) E <« 7 K- 

e&E ie[g+l,fc] 7er(e) 

The map f operates accordingly, division taking place before going modulo m. Alterna- 



tively, by ($.3% ) we may write 



S x -L. S^/m 

(a) — E WR) E 

sex[ g ,k+i] 7ef(s) 

the coefficients fls/ R being integral. 

Suppose g = k. The formula given for f in case g < k holds in case g = k as well, 
E consisting of a single element, R = 1 and m = (X g + 2)/ gcd(2,X 9 ). We have the 

factorization diagram as above, the resulting morphism S x — <-S^/m being of order m. 

cf 

Suppose g < k. By ( |2.31| ), the ideal generated by Z-linear matrix coefficients of f'/R is 



(1) C Z. In case [p(l),g(l) — 1] £ L(l), the integer m ■ R divides each of the required 
expressions in ( |2.18| ) by ( |2.32| ) and by the ideals of coefficients calculated in ( |2.34| , p.36| ) . 
In case [p(l), q(l) — 1] C L(l), the integer m ■ R divides each of the required expressions 
in ( |2.18| ) by ( |2.32p and by the ideals of coefficients calculated in ( |2.33| , |2.35| ) . 

Suppose g = k. Concerning the assertion, we refer to fl2.17|) (alternatively, to |i~9"D . This 
case behaves as if the first component lay in 1/(1) since X g+ \ = 0. 



Remark 2.38 In the situation of (|2.37|) , Carter and Payne [CP 80] have shown that 

Rom KSn (K ® z S\ K ® z S») ^ 0, 

K being an infinite field of characteristic p such that p divides X g + 2 in case p > 3, 
respectively, such that 4 divides X g + 2 in case p = 2. This part of their result is 
recovered by ( |2.37| ). 



Question 2.39 I do not know a description of Homzs n {S x , S^/nl) as an abelian group. 



See Section (|2.4j) for some examples. 
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2.4 Vertical examples 

In the examples that follow, calculated by means of linear algebra ([]) , we omit to denote 
the brackets that indicate polytabloids. 

Example 2.40 Let A = (3, 3), fi — (2, 2, 1, 1). Then 

Hom Z56 (S\S76!)^Hom Z56 (S A ,S74) ~ Z/4, 
and a generator of Homz l 5 6 (S' A /4, is given by 



1 5 




1 5 


1 


3 1 




/ 


1 6 


1 


'I 




1 3 


2 6 




2 4 


2 


5 






2 4 


2 

h 


6 


- 2 ■ 


2 4 


3 




3 


4 








5 


5 






5 


4 




6 


6 


/ 




V 


3 


4 


/ 




6 



Example 2.41 Let A = (3, 2, 2), fj, = (3, 1, 1, 1, 1). Then 

Hom ZS7 (5 A , S»/7\)^Rom ZSr (S x , S^/Q) ~ Z/2 x Z/3, 
generators of Hom Z 5 7 (5' A /6, being given by 

1 4 7 

V ! n 

3 ■ ( E w 



2 5 

3 6 



[6] standard /^-tableau 



(cf. |3.19| below) and by 



1 4 7 

2 5 

3 6 



1 6 7 1 5 7 1 4 7 

2 2 2 

3 - 3 +3 

4 4 5 

5 6 6 



Example 2.42 Let A = (3, 3, 1, 1), /i = (2, 2, 1, 1, 1, 1). Then 



Hom z< s 8 (S A ,^/8!)^Hom Zl s 8 (5 A ,^/6) ^ Z/6, 



generator of Hom ZlSg 


(S A /6,S 


76) 


is 


given 


by 
















1 7 


(l 


7 


1 






/ 


1 8 


1 


'I 




1 5 


1 5 7 


2 8 


2 


6 


2 


7 






2 6 


2 


8 




2 6 


2 6 8 / 


3 


3 




3 








3 


3 






3 


-2- 








+ 










1- 




- 2 ■ 




3 


4 


4 




4 








4 


4 






4 


4 


5 


5 




6 








7 


7 






7 




6 


V 8 




8 


/ 




V 


5 


6 


/ 




8 



I thank the computer staff at the Fakultat fur Mathematik in Bielefeld ('root') for kind cooperation. 
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Example 2.43 Let A = (4,4), fi = (3,3, 1, 1). Then 

Rom ZS8 (S\ S^8V,^Rom ZSa (S\S^5) ~ Z/5, 
and a generator of Hom Zl5g (S' A /5, 5^/5) is given by 
1 3 5 7 / 



2 4 6 8 



1 


5 


7 








1 


6 


7 




1 


3 


7 \ 






/ 


1 


5 


7 




1 


3 


7 


\ 


2 

2- 

3 


6 


8 








2 
5 


4 


8 


+ 


2 
5 


6 


8 








2 
3 


4 


8 


+ 


2 
4 


5 


8 




4 

/l 


5 


8 






i 

\ 

1 


3 

6 


5 




1 


4 

3 


8 


> 
/ 


1 




i 


6 
5 


\ 








6 






/ 


2 
7 


4 


6 


■ 




2 
7 


4 


8 


+ 


2 
7 


5 


6 


+ 


2 
7 


6 


8 




























3 








4 








4 
























: 


5 


7 






1 


6 


5 




1 


3 


7 




1 


3 


5 


< 
















2 
3 


4 


6 


+ 




2 
3 


4 


7 


+ 


2 
4 


5 


6 


+ 


2 
4 


6 


7 


















V 8 
1 


3 


7 






8 
/ 


1 


3 


8 


8 


1 


3 




8 




/ 


1 




3 


7 




1 


3 


5 


\ 


2 

2- 

5 


4 


8 








2 
7 


4 


6 


+ 


2 
7 


4 


8 








2 
5 


4 


6 


+ 


2 
6 


4 


7 




6 












5 








6 




/ 






V 


8 










8 






/ 



Note that R — 6, m — 1 and 





= 12 


+++ 




+-+ = 


= 6 


+++ +-+ 




+- = 


= 6 


+++ + — 




+-+ 


= 12 


+- = ^+-+ 

+-+ + — 


= 6 




= 12 



+ — 



Example 2.44 Let A = (3, 3, 2), \i = (2, 2, 2, 1, 1). Then 

Hom Z58 ( 1 S A , 1 S78!)^Hom ZlSg (5 A , 1 S75) ~ Z/5, 
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R = 2, and a generator of Honizs^S /5, is given by 



1 7 

2 8 



G 



1 7 

2 5 

3 8 
4 

G 

1 4 

2 8 

3 6 
7 

5 



4 \ 
7 

8 



/l 7 

2 5 

3 6 
4 



V 



1 

2 

3- 3 
7 



Example 2.45 Let A = (3, 3, 1, 1), // = (2, 2, 2, 2). Then 

Hom z<S8 (S A , 578!) ^ Hom ZlS8 (5 A , 573) 
and a generator of Homz,s g (S' A /3, S^/S) is given by 

15 7 15 

2 6 8 / 2 6 

3 3 7 

4 4 8 



1 4 

2 7 

3 6 
5 



4 

5 

6 ■ 



Z/3, 



1 4\ 

2 5 

3 7 
6 



Example 2.46 Let A = (4, 3), [i = (2, 2, 2, 1). Then 

Hom Z57 (S\S77!)^Hom Z57 (S\S74) ~ Z/4, 
and a generator of Hom Zl 5 7 (S' A /4, 5 M /4) is given by 









1 


5 


1 


5 


1 


3 


1 


6 


1 


3 


1 


3 


1 


3 


5 7 


9 2 


6 


2 


4 


2 


5 


2 


4 


2 


6 


2 


4 








2 ■ 










- 


- 








f 2- 




2 


4 


6 


3 
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3 


7 


4 


7 


5 


7 


5 


7 


5 


7 








4 




G 




G 




3 




4 




6 





Example 2.47 Let A = (4,4), fj, = (2,2,2,2). Then 

Hom Z58 (S A , 578!) ^ Rom ZS8 (S\ S^/A) ~ Z/4, 
and a generator of Hom ZlSg (S' A /4, S^/i) is given by 









1 


5 


1 


5 


1 


3 


1 


6 


1 


3 


1 


3 


1 


3 


5 7 


5 2 


6 


2 


4 


2 


5 


2 


4 


2 


6 


2 


4 








2 • 


- 






- 


- 


- 




- 




f 2- 




2 


4 


6 8 


3 


7 


3 


7 


4 


7 


5 


7 


5 


7 


5 


7 








4 


8 


G 


8 


G 


8 


3 


8 


4 


8 


6 


8 



Question 2.48 I do not know a generic morphism that specializes to the morphism in 
( 2.46Q or to the morphism in ( 2.47 ). 
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3 Semistandard morphisms 



The following considerations a re ba sed o n me t hods of James [J 78, 13] and follow a hint of Ringel. We 
transpose our morphism from (2.37), cf. (3.16, 3.27), where transposition is given by dualization, followed 
by alternation and isomorphic substitution. Moreover, we establish a connection from the morphisms 
from A/ A '~ to S 7 ' exhibited in Section 2.1 to those of the form ®ZVg (3.25, 3.26| ), where the morphisms 
of type 8 V occur in [J 78, 13.13]. 

Informal remark. The original aim to give upper bounds on the Horn-groups is still out of reach (cf. 



2.39). It could perhaps be approached by showing that the method that has been sufficient to construct 



our morphism (2.37) is also necessary in some sense. The connection we establish is to be seen as the 



first step of this approach, namely that the construction of our building blocks f" in Section 2.1 has been 
necessary in some sense, except at the prime 2 in certain cases ( |3.12] ), and that there is a also reason to 
exclude bulky patterns by means of a reduced tuple of coefficients ( [3.2S ) . For a particular case in which 



this aim could be achieved at least in the regular case, see (4.9) 



3.1 Correspondoids 

We shall recall the Carter-Lusztig- James construction of the semistandard basis of Homz Sn (S x , M M ) 
[J 78, 13.13], A and [i partitions of n, in our slightly modified language convenient for the purpose of 



dualization (cf. p.2[). Moreover, we shall give a recipe for the transposition (3.16) 



In this section we write maps on the right. Inverse images of subsets are written on the 
left. Given a Z«S n -lattice X, we denote its dual by X* = Homz(X, Z), and, accordingly, 

we denote the dual of a morphism X —- Y of Z5 n -lattices by X* ■*— Y*. Let A and \i be 
arbitrary partitions of n. A correspondence from fi to A is a bijection 

The set of correspondences from \i to A is denoted by $^' A . We denote by 

M :=¥TMi:[A]— N 

what is called a A-tableau of type \i in [J 78, 13.1] and what in our context might also 
be called the correspondoid attached to the correspondence p G $^' A . The set of corre- 
spondoids from fi to A is denoted by {$ M,A }. James uses the bijection from the set of 
correspondoids {$^' A } to the set of //-tabloids that, for a fixed A-tableau [a], is given by 

{v} = ¥~ 1 Kr — [a]~ 1 <P~ 1 '*R = {<p[a]} 

as identification. Let 

R x : = { p e $ A > A | pvr A = vr A } 
C x := {k G $ a < a I ktt a = vr A } 

be the row stabilizer resp. the column stabilizer of A. Given a correspondence ip G $ M ' A , 
we write 

r v := #(i? A n p- l R^) 

Note that r v = rv,-i. Given a correspondence ip G $ M ' A and a A-tableau [a], conjugation 
with the tableau [a] yields a bijection R\ n f^Rnf R\ a ] fl R v \ a ]. 
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Lemma 3.1 Let <p G $^' A be a correspondence. The map 



M 
{a} 



A 



PGR[ a ] 



zs we// defined and ZS n -linear. For p G i? M and p' G -Ra, we have O pipp > = Q^. In 
particular, and Q^-i both depend only on the correspondoid {</?}■ 

First, we note that the element E {^[ a ]}P e i s divisible by r v = #(R[ a ] fl -R^a]) 

since {y?[a]}p = {^NlPoP for p £ #[a] H R v [ a \- Furthermore, since R[ a ] a = (R[a\) a for 
a G <S n , the map 

F A — M M 



[a] 



PG-R [a] 



is ZiS n -linear. Finally, since {(p[a]}p = {<p[a]a}p for a G i?[ a ], this map factors 

over 

F A — M A 

N — {«}• 
Suppose given p G i? M and p' <E R\. We have 

p"eR x 
= {a}6^. 

A <S n -invariant bilinear form on M A is given by 

1 for {a} = {b} 

(W,W) = 

[ for {a} ? {&}, 
{a}, {b} being A-tabloids. The resulting dualization isomorphism is denoted by 

M A 4+ M A '* 
{a} ({a},-). 
We also write such a \-cotabloid as {a}* := ({a}, — ). 

Lemma 3.2 Given a correspondence if G $ At,A ; i/ie diagram 

M x '* « M M '* 



e _i 



a/- 
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commutes. 

The dual of 6^ sends the /z-cotabloid {b}* to the map 

M x Z 

W — ({b},{a}%) 

= r' 1 Yl ({b},W[o]}p) 



= r, 



= r, 



r x E E < 
:-i E E 



1 for [6]cr = y?[a]p 

else 

1 for </? _1 [&]<7 = [a]p 

else 



({6}e„-i,{a}). 



We denote the inclusion that is given by the definition of the Specht lattice by S x — - M x . 

Remark 3.3 Let v be still another partition of n, let (p G $ M,A ; let tp G $^ and let [a] 
be a \-tableau. We obtain 

{a}&,&, = £ r ff{a}^ p ,. 



In fact, 



{a}e v e, 



r 



/•( E M^'lK 

p'eRla] 



= V r /" E E {^Np'p} 

p'6-R[a] PG-R^ [a]p / 

= r"V- E E {(^[a]p[a]"V"V)My 

PG-R^Ia] 



r,„ r. 



peR^ 



Remark 3.4 X being a ZS n -lattice, we may identify 



f ®a 

(x — "(x<s> l)g) <S> l 



(x <S> b — ►- xf ■ ab) 
9- 
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Proposition 3.5 ([J 78, 6.7]) The map 

S x ' -4 S x >*>~ 
(a y )a — ({(a y y}*\ s x ® l)a, 

where a G S n , is a well defined ZS n -linear isomorphism. The diagram 



M x < 



M x ~- 



A' 



S x >* 
S x ' 



commutes. 

We abbreviate [a] = [(ay)'] in the course of the proof and claim that the kernels of the 
maps 

M x S x '>- 



{a}a 
M x 
{a}a 



(a')a ® e a 
S x >* 

({a}a)5 X L X '* = {aa}*\ s x 



coincide. Suppose given an element ^ x a {a}a G M A , x CT G Z. To be contained in the 
kernel of a means 

ues„ 

= x a {a'}pe p cr <g> e a 

a£S n , pG-R[ a ] 

= x p -i a {a'}a ®e a . 

ueS„, peR[ a ] 

Comparing coefficients, this is equivalent to saying that for all r G S n we obtain 



E 



•^p 1 KT^KT 0. 



To be contained in the kernel of /3 amounts to 



= ( E x A a }^ ( a ) T ) 

= ( E x a {a}ar- 1 ^ ke k , {a}) 

= ( E x pK -i T {a}pe K , {a}) 



for all r G <S n , i.e. that for all t E S„ 



E 
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Since a is surjective, we may conclude that the map S x '~ — '■*■ S x '* is well defined and 
injective. To prove surjectivity, it remains to be shown that f3 = 5 X L } ' , * is surjective, i.e. 
that l x is a pure monomorphism. But the tuple of standard tableaux gives a basis of the 
Specht module over F p for any prime p [J 78, 8.4]. 



Lemma 3.6 Denoting evaluation by X — -X**, X a ZS n -lattice, we may dualize to ob- 
tain 

(M x ^ M A '** ^ M X '*) = (M x M X '*) 
(S x ™* S x >** ^ S A '-*) = (S x i S x ''->*), 
provided [ay] = [(ax)']. Ignoring this condition, the second equality holds up to sign. 
Suppose given A-tableaux [a] and [b]. Let er = [a][6] _1 . We have 



({«},<&» 

Therefore, 



for a $ R X C X 

e K for a = pn, p G Rx, n G C\. 



(#) ({a},(6» = eff ({6'},(a'». 

We abbreviate [a] = [{ay)'] = [a x ]- The map S x — - S x sends (a')r to ({[a]r}, -)<8>e T , 
where r G S n , so that the composition sends 



S x -^1 S x '** gX ' »'* S' A '' _ '* 



( a ) (a)eva — ((a')r ® 1 — £.({[a]r}, (a)) W ({a'}, (a») . 

A correspondoid {ip} G {$ ftA } is called semistandard in case the following conditions 
hold. 

(i) For i x j, i x / G [A] with j < /, we have (i x j){p} < (i x j'Hv 9 }- 

(ii) For i x j, i' x j E [A] with i < we have (i x j){p>} < (i' x j){y?}. 

Let {$ M ' A }sst ^ {$ M,A } denote the subset of semistandard correspondoids. 
We attach to each correspondence p> G $ M,A its column distribution 

N x N N 

j x k — - |^:=#(M^j)n(Nx{fc})). 

The map from the correspondences to the column distribution factors over the correspon- 
doids, (<p — -\<p\) = (p — - {p} — - \p\)- For p G $^ ,A , p G and k G Cx, we have 
\ppn\ = \p\ because {ppn} = {p^} and because of the bijection, j x k G N x N, 

M- 1 ^) n (N x {k}) {pkY\ 3 ) n (n x {k}) 

which is given by restriction of k. Note that the column distribution may be regarded as 
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A total order on the set of column distributions can be defined as follows. We order 
N x N lexicographically via j x k < f x k! if j < j' or (j = f and k < k'). Suppose given 
correspondences <p, <p G $^ ,A , \p\ ^ \<p\. Let j x k be minimal with \(p\kj 7^ Iv^Uj- We say 
that \p\ < \p\ in case \ f\k,j < \<p\k,j- 

The following arguments, needed to obtain ( |3.12| ), are taken from [J 78], and we reproduce 
them here in a slightly adapted manner. I thank M. Harterich for an explanation. 

Lemma 3.7 For {p} G {$ M ' A } ss t o,nd p G R\, we have |<p| > \ipp\. 

Suppose \(p\ 7^ \<pp\ and let j x k be minimal with \(p\k,j 7^ \(pp\k,j- By induction on j' x fc', 
we see that 

(*) Wpr l (f) n (N x {#}) = M-^j") n (N x {k'}) 

for 1 x 1 < j' x k' < j x k. In fact, assume that the two inverse images of the value j' 
in column k! differ in spite of having the same cardinality. Then there exists i x k' G [A] , 
i x k" := (i x k')p~ x , such that j' = (ix k"){p} 7^ (i x k'){p} =: j". Assume that f > j". 
But since i x k! G {p}~ 1 (j")\{pp}~ 1 (j"), this yields a contradiction to (*) by induction 
hypothesis, so that we obtain j' < j". 

Let i x k'^ := (i x k')p~ s for s > 0. We claim that (i x k'^){p} = j' for all s > 1, 
thus deriving a contradiction that establishes (*). We perform an induction on s. But 
(i x k'^){p} = j' implies by semistandardness of {p} that k'^ < k' . Thus (*) applies 
by induction hypothesis and shows that (i x k'^ s+1 ^ ){p} = (i X k'^){pp] = j. 

Assume that \p\k,j < \fp\k,j- Then there exists i x k G [A], i x k! := [i x k)p _1 , such 
that j = (i x k'){p} 7^ (i x k){p} =: j'. Assume that j > j'. But since i x k G 
{p}^ 1 (j')\{v?p} _1 (f) , this yields a contradiction to (*) and shows j < j'. 

Let i x k^ := (i x k)p~ s for s > 0. We claim that (i x k^){p} = j for all s > 1, 
thus deriving a contradiction that shows |<p| > |<pp|. We perform an induction on s. But 
(i x k^){cp} = j implies by semistandardness of {<p} that k^ < k. Thus (*) shows that 
(i x kM+V){p} = (ix k^){pp} = j. 



Lemma 3.8 Restricted to {$ M ' A } ss t ; the map {p} — >~|<p| becomes injective. 

To determine a semistandard correspondoid {p}, it suffices to know the set of its values 
on column k for each k > 1, which can be written as {j G N | \ip\k,j > 1}- 

Lemma 3.9 Assume X to be a 2-regular partition of n, i.e. assume that % < %' implies 
Ai > \v for i, i' G [1, A']]. Suppose given k, /«' G CV £ei 

[A] 4~ [A] 
i x fc — »- z x (Aj — k). 

If klk 1 G i?A then k = 1, hence also k' = 1. 

Assume that k 7^ 1, i.e. assume given some position i x k G [A] such that ixk ^ (ix k)n. 
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chosen our i, we choose k maximal such that z x k ^ (i x k)n. We write i' x k :— (i x 
and remark that z < %' . We obtain 

i x k i' x k — z' x (Aj/ — A;) z v// x (A^ — A;) 

z x (/c + Aj — Aj/) z x (A; + Aj — Aj/) — L —~ i x (A^ — k) i" x (\ v —k), 

where i" 7^ i'", contradicting klk' G R\. 

Lemma 3.10 Suppose given a ^ R\-C\. There exists a transposition K a G Ca such that 
aK a a~ x G -Ra- 

Assume that the conclusion does not hold, i.e. that a -1 sends different entries of each 
given column to different rows. We claim that this implies that a G R\ ■ C\. Given a 
permutation r of [A], we let k T be the maximal column position k > such that r becomes 
the identity when restricted to [A] D (N x [1, &]). We perform a downwards induction on 
k a , starting with k a = X 1 . 

Different entries of column k a + 1 are mapped to different rows. Hence there is a column 
permutation k£Cj acting trivially except perhaps in column k a + 1 such that (z x (k a + 
1))ko" _1 7t^, = i for i G [l,A' fc(7+1 ]. Thus there is a row permutation p E R\ such that 
fcfto-ip > A^-i, i.e. k p -i aK -i > k a . By induction, p~ x oKr x £ R\- C\ ensues. 



Lemma 3.11 Suppose given a semistandard correspondoid {if} G {$ M,A } sst and a A- 
tableau [a]. Writing 

(a)Q v = J2 e AP, 

{V>}e{*^ A } 

we obtain Z{ v y = 1 and = for \ip\ > \<p\. 
Note that 

(a)Q v = Yl Yl {(pp[a]}Ke K 

K eC w P e(i? A nv- 1 i? M ^)\/?A 

= H {(ppK[a]}e K . 



Since {<p} is semistandard, we have |<p| ^ |</?p| = |<ppft| for p G -Ra, k G CV 

The equality {<p} = {<ppft} is equivalent to the existence of a p' G -R M such that k = 
p(ip~ l p'ip). This condition supposed to hold and given i x k G [A], we obtain 

ixfc — 1- 1 x k — — *- z x fc, 

where (z x A;'){</?} = {%' x k){ip}. Note that the resulting map z — »■ z' is a bijection for each 
k. We perform an induction on k to show that z < z'. Suppose z < z' and hence i — i' for 
k < k (supposition possibly empty). Therefore, (z x k ){(p} = {%' x k ){{p} — (i x k' Q ){{p}. 
Since {<p} is semistandard, this inhibits (z x k){(p} > (i x k'){(p}, for this would mean 
that p could not act on the set 

[ixk l \k l e [1, Aj], (z x h x ){<p} = (z x A/){<p}} C {i} x[l,k- 1], 

the inclusion given by semistandardness of {<p}. Thus (z x k){ip} < (i x k'){(p} = (z 7 x 
k){ip}, hence, by semistandardness of {y?}, z < z', forcing i = i' for all z x k G [A]. We 
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Let m > 0. A is called 2-singular if there exists an i > 1 such that A, = Aj+i > 0. The 
case of m > 1, m G (2) and A being 2-singular shall be called the singular case. The 
complementary case shall be called the regular case, comprising in particular the case 
m = 0. 



Theorem 3.12 (Carter, Lusztig [CL 74, 3.5], James [J 78, 13.13]) 

In the regular case, the tuple 

[%\ S x ®z Z/m | M G {$"' A }sst 

furnishes a Z/m-linear basis o/Homz5„(5' A /m, M M /m). 
In the singular case, the tuple 

(2 ■ 6 v | 5 a ® z Z/m | M G {$^ A }sst 

furnishes a Z/(m/ '2) -linear basis of 2 ■ Homzs n (S x /m, M M /m). 

VFe c/azm i/iai £/ie respective tuple is linearly independent. Suppose given a A-tableau 
(a). We write down a matrix whose positions are indexed by {$ M ' A } ss t x {$ M ' A }, and 
whose entry at position {if} x {■?/>} is given by the multiplicity of the //-tabloid {^[a]} 
in (a)Q ip G M M . It suffices to show that the {$ M ' A } ss t x {<& M ' A } ss t-part of our matrix is 
unipotent. But this follows from ( 3.11]) in view of (|3.8|) . 

We claim that the respective tuple generates. Suppose given a morphism S x /m-^->- M^/m 
such that 7^ in the regular case resp. such that 2 • ^ in the singular case. We fix 
a A-tableau [a] and write 

(a)6 = x {v}i<P[ a ]}> 
Mel*' 1 '*} 

where all elements of S x and of Af which occur in this expression and in the remainder 
of the proof are to be read as representing their residue classes modulo m. Suppose 
given {ip} G that allows for {tpr} = {ip} for some i x k, i' x k G [A], i ^ i', 

r := (i x k,i x k'). We wish to see that X{^} = in the regular case and that 2 • X{^y = 
in the singular case. In both cases, we may compare the coefficients of 

x Wr}{<f[ a ]} = x W}{f[ a ]}( a k,i,ak,i') 
{^}e{<i>M,A} {<p}e{$»' x } 

= - S ^m^M) 

to obtain 

Now suppose the partition A to be 2-regular. We need to see that xi^ = 0. Let i be 
the permutation of [A] defined by i x k-^-i x (Aj — fc), i x <; G [A]. We abbreviate 
J a l := [a] _1 i[a] G <S n and calculate 

= V {KLK'[a]}£ KK >, 
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where k G C\ has a sign e K as a permutation of [A], i.e. as an element of S[x\. Writing 
the resulting expression in the form E ^{crfa]}, y a G Z, where we choose our coset 

representatives a to lie in C\ whenever (uniquely) possible, we obtain 

V* = E £ ™'- 

In case a G C\, the condition on the indexing elements yields k = 1, k' = a and thus 
y (j = e a ( ^9|) . In case a G" R\ ■ C\, we obtain, using (I3.10Q , and choosing a fixed system 
of representatives of C\/(K a ), 

Va = E 

E ^ + E 

= 0. 



Hence 



and therefore 



E (a)^n's Kl = (a), 
K'eC [a] 



(a}9 = E x W}{<P[ a ]} 
{ip}e{4" l ' A } 

2 = E (a)e^KS K 

E %}(E^ K HK)' 

For {<£>} G {$^' A } and k G Ca, the equality {ip} = {<pn} is equivalent to ipKip~ l G 
Hence, as multiplicity of {^[a]} in E {^M} we g e ^ choosing a fixed system of 

representatives for C\/(t), 

k£C\, ipKip~ 1 &R l ^ kGCa/(t), ipKip~ 1 £R IJ , kGCa/(t), ipKTip' 1 GR^ 

= 0. 

Therefore, a comparison of 1. and 2. yields X{^\ = 0. 
Given k G C\, we obtain 

E x Wk- 1 }W[o]} = (a)6[a]- 1 /t[a] 
{¥>}e{$f,A} 

= (a)Qe K 

E £ ^m{^N}, 

{</j}G{<^> a } 

whence, up to sign, xy} depends only on \<p\. Let \ip\ be the maximal column distribution 
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our assertion on x^\, we may assume that (i x k){ip} < (i' x k){{p} for i x k, %' x k G A, 
z < z'. In order to show that {<£>} is semistandard, we assume the contrary, i.e. the 
existence of positions i x k, i x (k+ 1) £ [A] such that (i x &){<£>} > (i x (A; + l)){y>}. Let 
£ := afcj^y.], let r\ := ak+i,^]. For a in S^ Uv but not in S% x <S,,, we have \ip\ < |v9[a]<j[a] _1 | 
since the minimal value of {ip} changing columns under a cannot move to the right. 
Summing up over cosets, a Garnir relation gives 

= £ (a)Qa 

E ( E Z {x([a]<7 -i [a] -i )} ){x[a]}, 

whence ^{^([aio- 1 ^]- 1 )} = 0. For each a in iS^ Ur? but not in x 5,,, maximality 

aeS^ xS v \S^ Ur , 

of |</>| forces Xj^oMa]- 1 )} = in the regular case, resp. 2 • ^{^([aio-ia]- 1 )} = in the singular 
case, contradicting xyy ^ in the regular case, resp. 2 • ^ in the singular case. 
Hence {y?} is semistandard, and its column distribution \ip\ shall be called the leading 
term of 9. Given a correspondoid {\} {$ M ' A }, we write 9 X := ® x \s x ®z Z/m. 

We consider the regular case. By (|3.11|) , the difference 6 — x^ • 9^, has either a strictly 
smaller leading term than 9 or it vanishes. Both alternatives allow to assume, by induction 
on the leading term of 9, or, respectively, directly, that 9 — xyy ■ 9^, is in the linear span 
of the tuple given above in the regular case. 

We consider the singular case. By ( |3.11| ), the difference 9 — x^ ■ 9^, has either a strictly 
smaller leading term than 9 or it vanishes under multiplication with 2. Both alternatives 
allow to assume, by induction on the leading term of 9 or, respectively, directly, that 
29 — ■ 29^, is in the linear span of the tuple given above in the singular case. 



f sst 



Corollary 3.13 In the regular case, the tuple 

(9"_ 1 ^' ® z z/m|Me{^} 

furnishes a Z/m-linear basis o/Hom Z5ti (M f '"/m, S x ' /m 
In the singular case, the tuple 

(2-9-^' ® z Z/m|Me{^} 
furnishes a Z/ \mj '2) -linear basis of 2 ■ Hom Zl s n (M M '~/m, S x ' /m). 

We write (— )* := Hom z (— , Z/m), neglect to denote (— ) ®z Z/m for maps and obtain 
Z / m-linear isomorphisms 



Hom Z5 „ (S x /m, Af /m) 



8*.(-)» 



Hom zs „ (W/m, S x '*/m 



1 e v -i0V'* 



Hom ZSn (M^'/m, S x ' /m) 
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Corollary 3.14 In the regular case, the induced maps 

Hom Z5n (M x /m,M^/m) ^ Rom ZSn (S x /m, M»/m) 
Hom z5n (M^-/m,M A -/m) — ^ Hom Z5n (Ap-/m, S x ' /m) 



are surjective. In the singular case, their cokernels are annihilated by multiplication by 2. 
Or, slightly more precise, when passing to 2 • Horn, the maps become surjective. 

Question 3.15 I do not know a basis of HoniF 2l s n (5' A /2, M M /2) in case A is 2-singular. 



Proposition 3.16 Suppose given a ZS n -linear map of the form 



S x /m 



- S"/m 

Me{*"'- A '} 

where x^y £ Z/m. Neglecting to denote (-)®zZ/m for maps and using the isomorphism 



(a) 



S from (3.3{), we obtain the transposition isomorphism 



Rom ZSn (S x /m,S»/m) Hom Z5 „ (S^'/m, S x ' /m) 

f p , ^/-. '. 

This definition can be rephrased via the formula 

note that Q 9 -i is applicable to (b'} £ S^ 1 ' /m C M M '/m. We have (/*)* = /. 
We dualize via (— )* := Homz(— , Z/m) to obtain the following diagram. 



M A '-7 





M»'>*/m 



S x '/m 





S"'/m 



The commutativity on top follows from ( p.2| ). On the left and on the right, commutativity 
follows by dualizing the commutativity in (|3.5| ) in the sense of ( |3.6|) . The commutativity 
in the back is the dualized assumption on / and the commutativity at the bottom is the 
definition of /*. The claimed formula is equivalent to the commutativity in the front face. 
Moreover, ( |3.6| ) allows to conclude that 

(f)t = s x> . f,*,- . (j^-l 

= 5 X ' ■ (d^-)- 1 ■ /** • • (S^)- 1 
= eva • /** • eva -1 
= f 
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j- 

Question 3.17 (main technical obstacle) Given S x /m — <-S^/m as in ( p. 161) , I do 

not know a formula for S^' /m — * S x ' /m in terms of a factorization over 

of a linear combination of maps of the form BZVg , {ip} G {$ A,At }. I.e., I do not know a 

formula 'in terms of polytabloids instead of tabloids'. 
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3.2 Remarks on transposition in characteristic 2 

Given an integer a > 1, we denote by 02 := 2 V2 ^ its 2-part. From the more general 
assertion in (|4.2| ) below, but nevertheless readable independently, we take that for b > 1 
we have ^(uj) > for all % G [1,6] if and only if b < 02- We say that a partition A of 
n is 2-convergent if A^ +1 < (X' p + 1)2 for all p G [1, Ai — 1]. For instance, if n = 8, the 
list of 2-convergent partitions is (l 8 )', (3, l 5 )', (3 2 , l 2 )', (5, l 3 )', (3 2 ,2)', (7,1)', (8)'. Let 
[1] = [12 • • • n] denote the standard (n)-tableau. 



Lemma 3.18 (cf. [J 78, 24.4], [K 99, 4.3.35]) Let X be a partition of n. We have 
dim Hom F25n (S A /2, S^/2) = 



1 if X is 2-convergent 
else. 



In case X is 2-convergent, the nonzero morphism is of the form 

S x /2 — SW/2 
(a) — (x) 



By transposition ( \3.1b\ ), we conclude that 



dim Hom F25 „ (S^/2, S x /2) 



1 if X' is 2-convergent 
else. 



By <S n -linearity, a morphism S x /2 — -S^/2, if existent, is necessarily of the form just 
given. It remains to be seen that this map is well defined if and only if A is 2-convergent. 

Welldefmedness may be rephrased as the existence of a factorization of the map 

F x s (n)/ 2 
[a] — (x) 

over F x — S x . A one-step Garnir relation 

where £ C a p and rj C subsets such that + #77 = A' + 1 (cf. Section [Q| ), is 

mapped to the element ( A |+ x ) • (x) G S {n) /2. Thus the map is well defined if and only if 
( A ^+ 1 ) =2 for all p G [1, X x - 1] and for all i G [1, A^ +1 ]. 



Lemma 3.19 Let X be a partition ofn. Let \ X be the characteristic function of the subset 
C M Ri ax] C S n , i.e. X A = 1 for o G C M R M , and X A — for o G S n \C\ a .]Ri ax] . Let 
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P x Q S n be the subset of permutations a for which [a\]a is a standard tableau. We suppose 
given a nonzero F 2 S n -linear map (unique if existent, cf. \3.18 ) 

S-W/2 S x /2 

For each a G P x , we obtain 

Moreover, (x* CT -i) TXCT eP*xP* e GL rk5 A(F 2 ). 

Note that the transpose of w A maps each polytabloid to the nonzero element ( J3.18 ) . 
Disregarding alternation, we obtain on the one hand, a G S n , 

{x) kmv; E u , ({oaK (aA>r) 

rGP A 

and on the other hand 

W^=^(W,W) = i. 

It remains to be shown that ({a A }o, (o>)r) =2 Xto-- 1 f° r r ' a e But ({a A }o, (cl\)t) = 2 
1 is equivalent to the existence of k G C[ ax ] and p G i?[ aA ] such that [a>]p = [a A ]/?ra _1 . 
The invertibility of the matrix (x T(T -i) r x<7GP A xP A 

follows from Cf. [K 99, 6.2.8]. 



For instance, in case A = (3, 2), [o^] = [ax], and thus p( 3 ' 2 ) 
this invertible matrix over F 2 turns out to be 



(X 



(3,2) 



-l)rXaeP( 3 ' 2 )xP(3,2) 



{1,(45), (23), (23)(45), (2453)}, 



10000' 
01000 
00100 
000 10 
1000 1 



In case A is a hook partition, i.e. in case Aj < 1 for i > 2, the matrix (x A .-i) TX o-eP A xP A is 
the identity matrix. In particular, we recover [K 99, 4.2.11] by composition of a morphism 
as in ( |3.18| ) and the transpose, as given by ( |3.19| ), of a morphism as in ( |3.18j ). Cf. ( |3.31| ). 
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3.3 Paths as correspondoids 



In order to transpose the vertical two-box-shift morphism in (2.37) via ( |3.16| ) to obtain a horizontal two 



box-shift morphism, we translate the language of double paths to the language of correspondoids (3.25 



3.26 ) in order to be able to use our transposition formula ( 3.16 ) to obtain the provisional result J3.27| , cf. 



3.29). We shall use a slightly modified and generalized variant of the setup given in Section G. 



In this section maps are written on the right, with some exceptions made. Suppose given 
a partition A of n, an integer d > 1 and integers l<t?<A;<Ai — 1 such that 



A • + d for i = g 
A • — d for i = k + 1 



A' 



else 



defines a partition /i. A weight e is a map 

Mi] 



that maps g and k + 1 to e g = e^+i = d, and that maps j to ej = in case j G 
[1, Ai]\[g, k + 1]. A pattern H of weight e is a subset H C [1, d] x [g, k + 1] that has 



#(sn([i,d]x{j})j= ej 

for j e [g, k + 1]. A d-fold path 7 of weight e is an injection from a pattern S of weight e 
to [A] U [/j] of the form 

a ^ [A]uM 

zxj — - l<(j,i)xj 

such that 

TOM) = A 9 + * for i G 

Sometimes, we denote its pattern by H 7 := a. The set of <i-fold paths of weight e is 
denoted by T(e). 

An ordered d-fold path of weight e is a <i-fold path 7 for which the application 



{i G [l,d] I i x j G 5 7 } 



7(3'-) 



[1,A'] 



is increasing for each j G + 1, k + 1]. The set of ordered <i-fold paths of weight e is 
denoted by T(e). 

Suppose given a weight e. For a <i-fold path 7 of weight e, we let the successor permutation 
be defined by 



n suc 7 _ 

: 7 c 7 



Z X J 



i x min{j' G [j + l,k + 1} \ i x j' G S 7 } for j G [<?, fc] 
i x g for j = k + 1 . 
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Since 7 is an injection, we may define the permutation 

[A'] U [,/] 4~ [A'] U [//] 
as the completion to a commutative diagram 



[A] U [/i] [A'] U [//] 



[A']U 



[A] U [/,] ■ 



[A'] U [/.'] 



[A'] U M\(S 7 ) 7 r 



in which the unlabeled arrows denote inclusions. Thus, roughly speaking, 7 is the identical 
prolongation of suc 7 operating via 7. Given a c?-fold path 7 of weight e, the permutation 
17(7) of [A'] U [//] is defined as being determined by the rule 



[A'] U [//] 



o-(t) 



[A'] U [/,'] 

j x i for j 7^ k + 1 

(fc + 1) x 7(/c + 1, i - n' k+1 ) for j = k + 1 and i G K +1 + 1, A' fc+1 ] 



and by the requirement that its restriction to {k + 1} x [1,a4 +1 ] be of constant value 
k + 1 in the first component and strictly increasing in the second component. Hence, the 
Wk+i + 1> ^fe+i]~P ar t °f the row k + 1 of [A'] U [//] is mapped under <r( 7 ) to the image 
of 77", whereas its [1, /4, +1 ]-part is distributed, in a strictly increasing manner, over the 
complement of this image in that row. We define an element 7 G $ M ,A as the completion 
to a commutative diagram 



[A'] U [//] 



[A'] 



the unlabeled arrows denoting inclusions. 



/1 "-(7) 



[A'] U M 



[A']U[//], 



Given k G Ca, we denote its transposition by /t' G i?A', mapping j xi G [A'] to (j xi)/?' := 
(i x j)nr. The permutation of [A] U [fi] that restricts to k on [A] and to the identity on 
[yu.] \ [A] is denoted by k. Similarly, the identical prolongation of k' to a permutation of 
[A'] U [/j/] is denoted by k'. Likewise for /i instead of A. 

Lemma 3.20 Let 7 be a d-fold path of weight e, let k G C\. We note that the composition 
7/I is again a d-fold path of weight e, of the same pattern as 7, and obtain 

( 7 k)" = {k'qY^k 1 



for some k 6 C„. 
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The first equality holds since right conjugation of a cycle product in the symmetric group 
is performed by an application of the conjugating element to the cycle entries. To see the 
second equality, we consider the diagram 



[A'] U [//] 



'i i i r„i_z£2i_^ [A'] u [// 




[A'] u [//] 



[A'] u M 



in which k' 1 is the completion by restriction and in which the unlabeled arrows denote 
inclusions. Note that cr(7/t)/t /_1 cr(7) _1 restricts identically to the row k+1 of [A'] U [//]. 

For each weight e, we fix a <i-fold path 7 e of weight e and write 



e(e) :- £<T( 7 e) £ [a']-i 7e [a A ]- 



Lemma 3.21 The sign e(e) is independent of the choice of j e . More precisely, given a 
d-fold path 7 of weight e, we obtain 

Note that e^-i = e^^-i^^-i since cr(7)77~ 1 cr(7 e )" 1 restricts to the identity on 
[A'] \ [//]. Moreover, we claim that depends only on the weight of 7. First of all, it 
depends only on the pattern of 7, since this pattern determines the cycle type of 7. The 
sign of this cycle type in turn depends only on the cardinality Y!,je\g,k+i] e j °f t na t pattern, 
since the number of cycles of length > 2 that occur in 7 equals d. Altogether, after a 
reordering we obtain e*-i* = £<r( 7 )£<r( 7e ). 



Lemma 3.22 Given a d-fold path 7 of weight e and a X-tableau [a], we obtain 
ma']} (gi IK = ((lWK(,)s(e)e [a] -, [ax] G S». 

We may conclude 



({7K]}®1K = ((7K])')q a; 

((7K])')q a; 

((7[o / ]) / )£(e)£ [a] -i [aA] £ CT(7) 



(3.21) 



((7[ a/ ]) / ) e [og- 1 7 e [a' A ]e[a' A ]-i[a']£[o']-i7r 1 7 [o'; 
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Lemma 3.23 Let 7 be a d-fold path of weight e. For £ 6 <S<j and j 6 [g + 1, A; + 1] we let 
£ operate on the columns < j via 



h — [l,d]x[g,k + l] 



1 x f 



i x / /orj'G {g}U\j + l,k+l} 
(z)£ x / /or/ 6 [g + !,,?']. 



VKe suppose in addition that £j restricts identically to [1, d] x {j}\2 7 . Then the composition 
((H 7 )£j S 7 — [A] U is a d-fold path of weight e. Given a \-tableau [a], we obtain 



({7K]}®1)^ /orjefo + l,*;] 
M}®!)^ forj = k + l. 



We may suppose £ to be a transposition, £ = s x j, t x j e H^-, s 7^ £. In case 

j G [g + 1, fc] we obtain, composing with transpositions permuting [//], 

((s, t)j • 7)'= 7 • ((s x 0)7, (t x g) T ) • ((5 x (t x j) 7 ), 

yielding the required equality by two column permutations applied to the resulting poly- 
tabloid. 

In case j — k + 1, we obtain 

(0, t) k+ i ■ 7)" = 7 • ((^ x 0)7> (* x 9)l), 

yielding the required equality by a single column permutation applied to the resulting 
polytabloid. 



Given a weight e, we write 



e! := n *jl 

Je[iM]\{g} 

a'! : = n v 



3 

je[l,Ai]\{g} 



(A'- e )! : = n (a;-^; 

3e[i,Ai]\{s} 



Corollary 3.24 Let e be a weight, let [a] be a X-tableau. We obtain 

£ ({7K]} ® l)^ ff(7) = el • £ ({ 7 [a']} ® 1)^( 7 )- 

7£r(e) 76f(e) 



We rewrite this sum columnwise from right to left in that we use ( |3.23|) to impose an 
ordering condition on 7 in column j, starting in column j = k + 1 and ending in column 
7 = o + l. So we obtain a factor eA in column j. 
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Given a weight e, we let 



\a] 



7 ef( e ) 



Remark 3.25 (connection to Section |2.1|) In case of d = 2, we obtain that the set of 



ordered double paths, defined in Section |TJ ; and the set of ordered 2-fold paths, defined 
here, coincide. Moreover, [a] being a X-tableau, e being a weight, we obtain 



the left hand side written in the notation of Section \2. 1\ , the right hand side written in the 
notation introduced here. 

The set T(e) is the disjoint union of T(e) and (l,2) fc+1 • T(e). We may rewrite the right 
hand side as 



"( II *i0 E ((7KD'K(7) ^ -(efrfxO- 1 E 



ie[g+i,fc] 7ef(e) 



(3.23) 



7 er(e) 

- E ((7K])')^(7) 

7 ef(e) 

E ((tVD'K 

7 ef(e) 



where £~ 



_^\ 7 (fc+i,i)+ 7 (fc+i,2) ag introduced in Section 12.11, and where for the last 



equality we translate [a 7 ] = (7 [a'])'. 



Proposition 3.26 Let e be a weight. We may reformulate 

1 



We 



e.yA ti )- A g ie v{e)/C, 



where 7 G r(e)/C*A signifies that 7 runs over a set of orbit representatives ofT(e) under 
the operation of C\ in the sense of ( $.2Q ). In particular, there is a factorization 

(F A X = (F A A M A >- A 5/*). 

Given a <i-fold path 7 of weight e, the stabilizer {k e Ca | 7K = 7} of 7 in C A has 
cardinality (A' — e)! • A^. So we calculate 

Mf" = E ((tKD '>^( 7) 

7 ef( e ) 

(@ i E ((7[«1)')%) 
7 er(e) 

= el(A'- e )!A' E r 7 r 7 " 1 E ((7«)~ WK(<y) 
7 Gr(e)/C A «ec A 



( - e!(V-e)!A; E r 7 r 7 1 E ({(7«r [«']} ® 1>S ' £ ( e ) £ [a]-*[. 



76r(e)/C A 
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(3.20) 



<Q> 



g !(*- e )!A', E ^((V E {VK]}) ® • e(e)e [a] -i [aA] 
7er(e)/c A K'eR x , 

»<(x- e yx E ^ 7 ({ a '} 7® l ) u s • e(e)e[a]-Ma A ] 

Vr(e)/C A 



76r(e)/C A 



Corollary 3.27 (to ^737| via |3T26|) Lei d = 2. The transpose in the sense of fislfij of 



the morphism given in \2. 31[ ) is obtained as a factorization 



S* (a') 



(b')+mS"' S^'/m -^S x '/m, (a') + mS x ' 



where 

Mf> --=-Ew^m( II x t e > ] ) E r^>e^.e( C ), 

e£E ie\g+l,k] 7Gr(e)/C A 

and where f , E, R, m and Xj are defined as for ( $.37[ ). 

Given t, T > 2, Z-lattices X and Y and a Z-linear map X/t — -Y/t, we denote 

(X/(tT)^Y/(tT)) := (X/(tT)^X/t^Y/t^Y/(tT)). 
Let M :— R - A'! • 2A' play the role of a large enough integer and consider the morphism 



S x /(mM) 
(a) 



f.M 



e£E ie\g+l,k] 



S^/imM) 

^•2a;-e( n ^r^)^^ 



eG-B ie[a+l,fc] 

( ^ -Epftr( n ^ 2 " 6l) ) E r,{a'}-e^s-e(e). 

e€E ie[g+l,k] 76r(e)/C A 

For ip e $^'' A ', the coefficient x^y in the sense of ( [3.161 ) can be written as 



"Eta^m n x '. 



X M ' (A'-e)! 

eGE ie[g+l,fc] 



E 



7er(e)/c A 



1 for {7} = {ip} 



T I else 



e e . 



Thus, by ([TL|), the transpose of S A /(mM) J — S^/(mM) maps 



(6') 



-E(a6)t( II X i) E r^(60e^. e (e) 

ee-B ie[p+l,fc] 7er(e)/C A 



Finally, there is a commutative diagram 
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Rom ZSn (S x /m,S»/m) Rom ZSn (S»' /m, S y /m) 



Rom ZSn (S x /(mM),S»/(mM)) Hom ZSrl (^7(mM), S x '/(mM)) 
with vertical injections given by multiplication by M, so that /* • M = (/ • M)*. 



Remark 3.28 Consider the set r (e) of ordered cMold paths 7 of weight e that have 
G [X'j — GjjX'A for i x j G i.e. that have their positions sitting at the 

bottoms of the columns. We say that a correspondoid {if} G {$ M '' A '} is semistandard up 
to row permutation if there exists a row permutation p G such that {py 9 } G ,A } 



sst 



becomes semistandard. Note that 0„, = Q ptp by (|3.1|). For 7 G r (e), the correspondoid 



{7 *} is semistandard up to row permutation as long not bulky in the sense 

introduced at the beginning of Section [2~3[ Cf. the bases in ( |3.13| ), cf. the reduced tuple 
of coefficients employed in (|2.37|) . 



Note that r (e) is a set of representatives of T(e)/C\. 



Question 3.29 I do not know a formula for the transpose /* given in ( 3.27]) in terms of 
A'-polytabloids. Cf. (PTTQ . 
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3.4 Horizontal examples 

We shall transpose some examples of Section |2.4j with respect to the convention that 
[a\] = [ax] for all partitions A, cf. Section \TT\ Again, we omit to denote the brackets 
that indicate polytabloids, moreover, we omit commas in cycles. If possible (cf. [3.13|) , we 



sort the resulting linear combination of polytabloids into images under Ug for various 



(implicitely present) correspondoids {ip}. The formula in ( ft.27 ) does not suffice to give 
the coefficients of this expression (cf. |3.17| , |4.15| ). 

Example 3.30 Let A = (3,3), fi = (2,2, 1, 1). The transpose of the morphism given in 
O) is 

S^/A -L S x '/A 



13 5 6 
2 4 



14 13 

2 5 -(l-(34)) +2-2 4 

3 6 5 6 



Example 3.31 Let A = (3,2,2), ji = (3,1,1,1,1). The transposes of the morphisms 
given in Q2.41| ) are 

S"'/3 -L S x '/3 

14567 146 145 

2 — - -2 5 7-2 6 7 • 

3 3 3 

and 

S"'/2 U — A S x '/2 

14567 126 145 135 125 134 

2 — - 347 + 267 + 267 + 367 + 267 

3 5 3 4 4 5 

124 123 125 134 124 

+ 3 6 7 + 4 6 7 + 3 4 7 + 2 5 7 + 3 5 7 

5 5 6 6 6 
123 125 134 124 123 

+ 4 5 7 + 3 4 6 + 2 5 6 + 3 5 6 + 4 5 6 • 

6 7 7 7 7 

Let us consider the morphism u^v? . Using [a\>] = [ay], we obtain, in the notation of 



P x ' = {1, (56), (34), (34)(56), (354), (3564), (3654), (364), (37654), (3764), (234), (234) (56), 
(2354), (23564), (23654), (2364), (237654), (23764), (24)(356), (24) (36), (24)(376)} C <S 7 . 
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Hence, with respect to the ordering of P x ' 
takes the form 



just indicated, the matrix (Xrl-^) T xaeP x ' xp x ' 



10000000000000000000 0- 
10000000000000000000 
00 1000000000000000000 
000 100 000000000000000 
0000 10000000000000000 
00000 1000000000000000 
000000100000000000000 
000000010000000000000 
00000000 1000000000000 
000000000 100000000000 
0000000000 10000000000 
00000000000 1000000000 
100000000000 100000000 
100000000000010000000 
1000000000000 1000000 
10000000000000 100000 
110000000000000010000 
1000000000000000 1000 
001010000000000000100 
000100100000000000010 
000100001010000000001. 



By labelling our morphism as u^u* 
represented by the vector 



we implicitely claimed the tuple 



rSP A ' 



to be 



[0,1,0,1,0,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,1]. 



But this row vector yields a row vector of constant entry 1 by right multiplication with 
that matrix, which confirms this claim. 



Furthermore, as remarked after (|3.19|) , the matrix (Xra- 1 ) T 'x^ p ' J -x p ' J - ec L ua l s the identity 
matrix. 



Example 3.32 Let A = (3, 3, 1, 1), /i = (2, 2, 1, 1, 1, 1). The transpose of the morphism 
given in Q2.42j ) is 



S»'/6 



1 3 5 6 7 

2 4 



S x '/6 

14 7 8 

- 2 5 
3 6 

14 6 8 

- 2 5 
3 7 

14 5 8 

- 2 6 
3 7 

14 6 7 

- 2 5 
3 8 

14 5 7 

- 2 6 
3 8 

14 5 6 

- 2 7 



13 7 8 

(l-(34)) -2-2 4 
5 6 

13 6 8 
(l-(34)) -2-2 4 

5 7 

13 5 8 
(l-(34)) -2-2 4 

6 7 

13 6 7 

(l-(34)) -2-2 4 

5 8 

13 5 7 

(l-(34)) -2-2 4 

6 8 

13 5 6 

(l-(34)) -2-2 4 
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Example 3.33 Let A = (4,4), /i = (3,3, 1, 1). The transpose of the morphism given in 

is 

S»'/5 -L S x '/5 



1 4 7 

2 5 

3 6 



1 5 

2 6 



1 4 

2 5 



(1 - (45) - (46)) -3- 

3 7 3 6 

4 8 7 8 



S»'/5 



13 5 7 
2 4 6 



Example 3.34 Let A = (3, 3, 2), fi = (2, 2, 2, 1, 1). The transpose of the morphism given 
in (|2T4T1) is 

f i S x '/5 

14 7 14 6 

- - 2 5 8 -(l-(34)) - 2-2 5 8 • (1 - (34)) (1 - (56)) 
3 6 3 7 

13 6 14 6 

- 2 4 8 • (1 - (56)) + 2 5 7 • (1 - (34)) (1 - (56)) 
5 7 3 8 
13 6 13 5 

- 2 4 7 • (1 - (56)) + 2-2 4 6 . 
5 8 7 8 



Example 3.35 Let A = (3, 3, 1, 1), \x = (2, 2, 2, 2). The transpose of the morphism given 
in (ggp is 

ft 

-L* S x '/3 

14 6 8 

— 2 5 .(l-(34))(l-(56))(l-(78)) 
3 7 
13 6 8 
- 2 4 .(l-(56))(l-(78)). 
5 7 



13 5 7 
2 4 6 8 



Remark 3.36 The morphisms in ( [2.46| , |2.47 ) are transposed to their respective nega- 
tive, g t = —g. For instance, the morphism S^'^/A — -»- S^ 2,2 ' 2 ' 1 ^ / A given in ( p. 46 ) can be 
obtained as 

v% -g = 4 (2 • e- - e- + 2 ■ e v 





1 3 




1 2 




1 2 


{^i} : =< 


1 3 


► , W2} ■■=< 


1 3 


> . {^3} ■■=* 


1 2 

> 




2 4 




2 4 




3 4 




2 




3 




3 
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4 Two columns, several boxes 



We shall generalize (2.17), treating the case of essentially two columns and two shifted boxes, to the case 



of essentially two columns and an arbitrary number of shifted boxes. 

Lemma 4.1 Let x, y > 0. As polynomials in the free variable t, we obtain 

E (-i)"-' (,7) t 7 .:•'■)'• QX: 

je[o,x] 

where 

(/?)):= z!" 1 . n (/(<)-o 

ie[o,«-i] 

/or /(t) e Q[t], z > 0. So, in particular, = 1. 

We name the claimed equality Eq(x, y) and shall prove the following assertions. 

(i) Eq(0, y) holds for y > 0. 

(ii) Eq(x, 0) holds for x > 0. 

(hi) Eq(x, ?/ — 1) and Eq(a; — 1, y) together imply Eq(x, y) for x, y > 1. 

Ad (i). Eq(0,y) writes 1 = 1. 
Ad (ii). Eq(x, 0) writes 

E (}) = • 

j£[0,x] 

Proceeding by induction on x and using (i) we are reduced to consider differences, i.e. to 
see that 

(-iy {i) = {-K x+1) ) ■ 

Ad (hi). The right hand side of Eq(x,y) equals 
{ y ~l +x ) = ( y -\t^ 1] ) + { {y -V +x ) 

by assumption ^ ( , )x : ; A ft_\ + £ ( , ) ^ (j_ 



j£[0,x-l] je[0,x] 

E ( i r j (^i-i 1 ) (A) + E ( i ) " ' 

3'e[i,x] je[o,x] 

E (-i)^ { y f) (J 

je[o,x] 



y+ n w-j 



being the left hand side. 



Lemma 4.2 Let 1 < k < x. We have 

ecdt (f)) =x- TT v -^HM^og p (k)) 



74 



where 



ilog p (/c) := max{i > | p % < k} = maxt> p ([l, k]). 



Let p be a prime, let j G [0,x\. For an integer w > 0, written p-adically as w = y^Wjp 1 , 



i>0 



Wi G [0,p — 1], we denote its Quersumme by q p {w) := y^Wj. We obtain 

«>o 



i>0 ^ x 



p — 1 



and thus 

v p(( X j)) = (P -l)~\%{x-3) -{%{%)- 

In particular, in case j < p"^ we get q p (x — j) = (q p (x) — 1) + (p — l)(v p (x) — v p (j) — 
1) +p • 1 — ?p(j), whence 

= v p( x ) - v pU)- 

Thus the minimal such valuation for j G [1, k] takes the value claimed above. 

Let n > 1, d > 1. Assume given a partition A of n and an integer g G [1, Ai — 1] such that 

A • + d for i = g 
/'', := <; A; • • d for i = g + 1 
A- else 

defines a partition /i. Let be the set of injective maps 

[MX[i,a; +1 ]. 

Let Z C Z' be the subset of strictly monotone maps. Let the sign of ( G Z be given by 
£ C := (-l)^ie[M CW . For C G there is a unique factorization ('(i) = ('(ia), i G [l,d], 

— * 

with a E S d and £' G Z. Let the sign of (' G Z' be given by := e^e^,. Suppose given a 
A-tableau [a] and an injection (' G Z'. We let 

[o,a; +1 ] — [0,^ +1 ] 

i — #([M]\C'([M)) 



min(v? HO'})) 
and define the /z-tableau [a^'] by 

for (j G [1, Ax]\{g, 5 + 1} and % G [1, //]) or (j = g and i G [1, A']) 



a 



l g+l,i 



Using this place operation, we define the ZiS„-linear map 

f 
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For a A-tableau [a] and for an injection £' G Z', we denote the '[a]-realization' of by 
([1, d] [1, „]) := ([1, d] X [1, A ; +1 ] ([1, A; +1 ] x + 1}) [A] -il [1, n]) . 

Lemma 4.3 VFe /iai>e a factorization 

(F x ^1 S"*) = (F A M A '-- X 5"). 

We need to show that given v,w G v ^ w, and a A-tableau [a], we have ([a] • 

(v,w))f" = —\a]f". Suppose given ( G In case v,w & £[ a ]([l,d]) or in case v,w $ 
C[ a ]([l, rf]), we obtain (a£}££- (u, w) = —(a^)e^. The maps £ G Z that satisfy t> G C[ Q ]([1, d]), 
u> G" C[a]([l)^]) furnish a subset Z w C Z, the maps £ G Z that satisfy i> G" d]), 
u> G C[a]([l, d]) furnish a subset Z 01 C Z. We have a bijection 6 that sends £ G Z 10 to the 
map t(£) G Zqi determined by t(C) [a] d]) = (C[a]f[l> d]J) ' O^w). We claim that 

(a f )e ? • (v,iu) = -(a t(c) )e t (C), 

thus proving the lemma. Let v =: a^+i^, let w =: a s+ ij and assume i < j. Comparing 
both sides, the entries in column g of [fx] yield a sign (— l)#([*+ 1 >J -1 l n CuM)) ) the entries in 
column <7+l of [//] yield a sign (— so, altogether, the entries yield a sign 
(— On the other hand, the quotient of the signs of the maps is e^/e^ = (— l)- 7-1 . 

Remark 4.4 Let the correspondence tp G $ A ''^' be defined by 

j x j — - j x i for j x i G [A'] PI [//] 

(s + 1) x +i) — # x (A' g+1 + i) for i G [1, d] 

The semistandard correspondoid {tp} is in fact the only element in {$ A ' M '} sst (cf. after 
|3.6| ). With respect to [ay] = [ay] and [ay] = [d^>], we obtain /' = — G~ i • Vgi which 
reproves (|4.3| ) by means of ( |3.1|) . 



From ( |3.14| , |3.13| ) we take the following assertions. Suppose given rh > 1. 



In case fx' is 2-regular, the map 

Rom ZSn (M x ''~/m,M»''~/rh) ^ Hom ZSn (M A ' 7m,S"/m) 
is surjective. In particular, the group Homzs„{S x /rh, S^/m) is cyclic since we may embed 

Rom ZSn (S x /m,S»/m) Hom Z5n (M A ''-/m, S»/fh). 

A generator is a factorization of some multiple of /' ®z Z/m over Vg. 
In case fx' is 2-singular, the map 

2 ■ Hom Z5n (M A ''-/m, ikP'-/m) { ^ 2 ■ Hom Z5 „(M A ''-/m, S^/m) 

is surjective. In particular, the group 2 • Hom.xs„(S /rh, S^/fh) is cyclic since we may 
embed 

2 • Hom Zl s„(S A /m, S^/m) ^ 2 • Hom Z s n (M A ''-/m, S^/m). 
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Let f C a g , s := #£, £ := a g \£, t G [1, A^+J, rj := a g+Uht] , r\ : = a fl +i,[t+i,A; +1 ] be sucn tliat 
s + £ = Ag + 1. Let u := #r? = A^ +1 - £. 

For x G [0, min(d, £)], we denote 

Z'[x] := {C G Z' | C'(«) = 1 for * e M, C'(i) > t + 1 for i G [x + 

:= znz'[x] 

MHx) := ir E (« C K°(eu^) 
tez[x] 

= Tmthy. E (a C >C' (eU77) 
C'eZ'[x] 

so that we can recover 

G{ aU j'= E (1)a(H^)- 

x'e[0,min(d,t)] 

For < x < y < min(d, £), there is a rectification map 

Z'[x) -il Z'[y] 

C — CM 

defined by C'[l/](*) := « f" n £ [1, y) and C'M W := C'(*) fo r * e [z/ + l> m case t > d, we 
denote by the unique element in Z[d] = Z'[d], mapping each i G [1, d] to i G [1, A^ +1 ]. 

Lemma 4.5 Suppose t > d. Let £ = £_i U £2 6e a disjoint decomposition such that 
= d— 1 and suc/j £/ia£ #£2 = t — d. Let 772 := a g +i,[d+i,t]- We obtain, in the notation 



of (i), _ 

^faUfl/' = £ CH ' E ( S rf-I d ) • S [afM]-(6,fp)«,f-i,&( i )» 

i6[0,d-l] 

independent of the chosen bijection £,2-^r-V2- 

Given c?i G [0, d] and a map £ G Z[d — d\], we denote 

771 := a g+ i^ d _ dl+ i d ] 
771(C) ■= Cwdd-dx + ^d}). 

We obtain 

K{[a],d-d x ) = ± E ( fflC h°(^)j) 

- E (« C )^-(6^2)-(r/i(C),r/i)o(^U%(C)) 



C6Z[d-di] 

E <a f[, W(6,tz0o(£ufc) 



i)lCi), 



(cfjuj) , , rf ( s +d-di)! ^ / 7 \ 

' S !t!(d-1)! ' e C[d] ■ U [a^]^2,m)a,i-i,^\ a V 

(s+d-dQiCd-^iCt-d+d!)! 

I ^ ' s!t!(d-l)! ' fc CM' 

l ) -Br„<-rdn./c -> c . c.fiL 
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whence our one-step Garnir relation is mapped to 

die[0,d] ie[0,min(di,d-l)] 
'- B [^M]-(f 2 ,r?2)a,| r -i > f 2 ( i ) 

= *cwr E f E (-i)^ d -^ (T) 5 [a c WH6ffi) ^_ ll& (0 

ie[o,rf-l] \ie[o,d-i] / 

- £ CH • E ( S d-i d ) S [oCM].(&,» J a)«,4- 1 ,&( i )- 

is[0,d-l] 



Lemma 4.6 Suppose 2d — 1 < A^ +1 . Lei mo := A^ — A^ +1 + d + 1 fre £/ie frox s/ii/t length, 
let 

m ■= m ■ Yl j9 _min ( 1 'p( mo )' ilo Sp( d )) ) 

p prime, p|mo 

In case \i' is 2-regular, the injection 

Hom Z5 „ (S\ S»/m) ( ~ Hn]/m \ Hom Z5 „ (S\ 5"/n!) 
zs surjective. In case fi' is 2-singular, the cokernel of the injection 

Hom Z s n (S\ 57m) ( " Hn!/m) . Hom Z5n (5 A , 5"/n!) 

annihilated by multiplication by 2. 
Consider ( |4.5| ) in the case [a] = [a\], t — d, £ — a fl ,[i, s ]> £-i = £ an d £2 = 0- We obtain 

ie[0,d-l] 

e E (n)- E E ((«A)^xe ^o). 

ie[0,d-l] £ g c§, VoCt;, 

Since s = X' g + 1 — d > fjf +1 + 1, the elements {(a\)^)(£o, V?o) occurring in this expression 
are standard up to column permutation, i.e. up to sign. Moreover, they are pairwise 
different because of different column fillings. We note that each i 6 [0, d — 1] indexes a 
nonzero summand of this expresseion, namely a nonzero linear combination of different 
standard polytabloids equipped with coefficients ± ( since we assumed 2d— 1 < X' g+1 , 
i.e. since d — 1 < #fj leaves space for a subset ipo C 77 of cardinality i. Therefore, by ( [4.21 ). 
the element G'^^^f G is exactly divisible by m. 

Suppose given a Z5 n -linear map S x S^/nl. Let 5* M — S^/n\ denote the residue class 
morphism. 

Suppose // to be 2-regular. By Q4.4J) , there is an integer z such that z^/ = z • /V- Thus 
2 • Crp A ] g^/' is divisible by n!, and so z • m is divisible by n\. Hence, each element in the 

image of / is contained in (n\/m)S x /n\S , i.e. there exists a factorization 
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Suppose // to be 2-singular. By (|4.4|), there is an integer z such that 2 ■ v$f = 2z ■ f'ip. 
Thus 2z ■ Crf a i ^ /' is divisible by n\, and so 2z ■ m is divisible by n\. Hence, each element 

in the image of 2f is contained in (n\/m)S x /n\S x , i.e. there exists a factorization 

(S x ^Ls»/n\) = (S x ^S^/m n -^S^ l /n\). 



Lemma 4.7 Suppose t < d — 1. PFe obtain, in the notation of 



ie[o,t-i] 

Given rf G [0, t) and an injection G Z r [do), we denote 



'72 



C[a]([Mo]) - CLg+l,[l,d } 
+ M) 

C t ' a] ([t + 

Qg+l,[t+l,d]- 



Given C' G Z'[t], we get 

(*) (a ? Vc = (a C ' [d V^c'H 

for any permutation o G 5^ that maps = C[«] (*) f° r * G [< + l,d]. Note that 

#{a G 5^ | (a^+i^a = C[a](»") for i G [t + 1, 5|} = (« - d + t)!. 

For d 6 [0,t], we obtain 



A ([a], d ) 



(Q) 



s!t!(rf-rfo)! 

C'ez'[do] 

E (aO^-(^i^i(C'))°(eUr /l (C')Ur /2 (C0) 

E E <a0*f<°(eufcufc(o) 

#r?i = t-d 



(cf._0) 



s!t!(d-<io)!(< i -l) ! («- (i +*) ! 

fyiCf)\?72, 
#fji = t— do 



1 rfo . c- Arjl . (5+rfo)!(t-do)! ^/ _ / , _ 7 \ 

x / fc CH sW.(d-d )l(d-iy.(u-d+t)\ u [a<M],fUr?2 ^2,^772 V °/ 

L7! /_lU-do Prl ( S +rfo)!ft-rfo)! 

I L ) fc CH s!i!(d-do)!(d-l)!(«-d+t)! 

•fw-d+tMCd-iMCd-rfnM • V ( u r^ t ~ i ) Bt ., ^= (i). 
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whence 



£ C[d]- E E {•>« 

d &[0,t] ie[0,min(t-c2 ,t-l)] 

f it— d+t— i\ r>i (a\ 

■ \ t-do-i J D [att%tum,m,fi\m \ > 



= e m - £ E (-l) i+t -^ 

ie[0,t-l] \d e[0,i-i] 

® em- E (-iy ( s - t -t d ) B> 

ie[o,t-i] 



(s+d )!(t-rfo)! 
v x / ' s!i! 



/ s+d \ / u-d+t—i \ I r?/ 



[a^],£}Jri2,ri2,rj\r]2 



(i). 



aC[d]]^U?J2,»72,»?\»?2 



(0 



Remark 4.8 TTie morphism F x — »■ maps [a\] to a linear combination of standard 
\x-polytabloids with coefficients ±1. 



We summarize. 



Theorem 4.9 Let m := X' — A' +1 + d + 1 fre i/ie 6ox s/ii/t length, let 



m := mo ■ 



jQ p-min(fp(mo),ilog p (rf))_ 



p prime, p|mo 



where Hog (k) = max{« > | p l < k}. The ZS n -linear map M' 



v.- /' 



S* M factors over 



{a'}~M 



A',— /' 



5" 



(6) 



(a) 5 



A / 



The resulting morphism S x — ►■ S^/m is of order m in Homzs n (5' , S^/m). 
In case p! is 2-regular, the group Homz l 5 n (S' A , S^/m) is generated by f. 
In case // is 2-singular, the group 2 • Hom Z 5 7i (S' A , 5 M /m) is generated by 2f . 
In case 2d — 1 < X' g+1 and fi' is 2-regular, there is an isomorphism 

Rom ZSn (S\ S"/m) ( - H ? /m \ Rom ZSn (S\ S»/n\). 

In case 2d — 1 < X' g+1 and jjl is 2-singular, the cokernel of the inclusion 

Rom ZSn (S\ 57m) ^ /m \ Rom ZSn (S\ S"/nl), 
is annihilated by multiplication with 2. 



This follows by (gj, gj, |J, gj, gj, g 
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Example 4.10 We have Hom Zl s 8 (S (23 ' l2) , S {l8) /8!) = 0. 



Question 4.11 In case 2d— 1 > X' g+1 , I do not know of a counterexample to the assertions 
in (|4.9|) that presuppose 2d — 1 < A^ +1 . 



Remark 4.12 In the situation of (|4~9l), Carter and Payne [CP 80] have shown that 

Rom KSn {K ® z S x , K ® z S* 4 ) ^ 0, 

being an infinite field of characteristic p such that ilog„d < v p {mo). This part of their 
result is recovered by ( |4.9|) . 



Corollary 4.13 (to flOl) via ( |3.16| , |4^) ) 77ie transpose in the sense of ( \3.10j ) of the 

morphism given in ( U-Q ), interpreted as S x /m — <~S^/m, is given by 

S^'/m A S x '/m 
(b') -{b')%, 

where the correspondoid {cp} G {$ A '>^'} is given by 

j x i — - j forjxie [A'] n [//] 
# x (A; + i) — /or i G [1, d] 

j4// assertions on the Horn-groups in ( U-Q ) have a counterpart, obtained by isomophic 
transport via the transposition isomorphism (UTTB). 

This follows by ( f4.9| , |3.16|) using (|4.4j ). Concerning 6^, we refer to Q3.1] ). 



Question 4.14 I do not know a formula for the transpose /* in ( |4.13| ) in terms of A'- 
polytabloids. Cf. (PT7|,fEISp. 



Example 4.15 (a fixed point, cf. [J 78, 24.4], [K 99, 4.4.1]) 

Consider the case n > 4, d = 2, A = (2 2 , l n ~ 4 ) and jj, = (l n ). The modulus becomes 
m = n — 1 if n — 1 is odd and m = (n — l)/2 if n — 1 is even. We obtain 



M M N 



lxi 



1 for i G [l,n - 2] 



81 



which allows to calculate the transpose as mapping 

S"'/m — S y /m 

( x ) — - - E {iJh 

i,je[l,n],i<j 

where [x] is the unique standard //'-tableau and where we denote a A '-tabloid by its second 
row. Similarly, for a A'-polytabloid, we omit to denote the entries in the first row from 
column three onwards. I.e. we let a A'-polytabloid be determined by the first two entries 
of the first and of the second row - which is not to be confused with a (2, 2)-polytabloid. 
Let 

A:= E (j"2)-0?) " E 

je[4,n] ijg[3,n],i<j 

For fc e [3,n], / G [4,n], < I, we obtain the following list of values of the scalar product 
in M v . 



(A,{k,l}) 


= + 











1 




(A 




(l- 


-2) 




+ 


(*- 


-3) 


(A {2,/}) 


= + 


(l- 


-2) 




+ 


(n 


-0 


(A {2, 3}) 




(n 


-2)(n- 


l)/2 + l 


+ 


(n 


-3) 


(A {1,2}) 


= + 











(n 


-2)(n 


(A {1,3}) 


= + 


(n 


- 2)(n - 


l)/2-l 


+ 


0. 





Hence, written in polytabloids, our map turns out to be 
Sn'/m — S x '/m 

(*) — E U " E (J?) ■ 

je[4,n] i,je[3,n], Kj 
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A Two lemmata 



We present full versions of the two main lemmata of Section 2.2. For sake of completeness of the full 



versions, there is a certain overlap, concerning notation and conclusion, with their abridged versions (2.4 
10). We maintain the notation of Section 



Lemma A.l (full version of (2^)) Suppose g < p < k and s,t>2. The map /' annihilates Gj, ^ . 
We fix a map 

[l.AxMp.p+1} — [0,2] 
3 — " e? 

that maps g and k + 1 to e g = ek+i = 2, and that maps j £ [1, Ai]\[<?, k + 1] to ej — 0. For a, j3 6 [0, 2], 
we denote by ea/3 be the prolongation of e to [1, Ai] defined by ea/3|[! .A!]\{p,p+i} '■— e, {ea(3) p := a and 
(eaf3) p+ i :— [3. We contend that 

Ev(2~a) Y {2-p) r i f i _ n 
^p ^p+1 ^[aJ^^/ea/J — u ' 

Q,/3£[0,2] 

from which the lemma ensues. 

Given a, [3 £ [0, 2], given a subset 3 C [1, 2] X {p,p + 1} with 

#(Hn([l,2]x{p})) = a 
#(Sn([l,2]x{p+l})) = 13, 

and given prescribed inverse images £,~,r)~ C [1,2] 'within 3', i.e. such that 

(*) 



r*M c sn ([1,2] x { P }) 
v -x{p+i} c sn([i,2]x{p + i}), 



we let 



r(e,3,£ ,77 



{7 G f (ea/3) 



s T n([i,2]x{ P ,p + i» = a > 

7 - 1 (e) = r x M, 7 ~ 1 (??) = T x {p + i}} 



and form the partial sum 



A([a],e,-,£ ,77" 



; s!t! ^ 



(aT)£ 7 o(eUry) 



7 er(e,H^-,J7-) 



so that we can recover 

(**) G[a]£,iifeaP = 



Yl Yl A(H>e,3,C ,?? )• 

HC[l,2]x{p,p+l} S~,»7 _ C[1,2] subject to (*) 



There exist elements x, y G £, a; ^ y, x' , y' £ rj, x' ^ y' , z£(, which we choose and fix. For 7 G r(e00), 
we let x 7 := a j. 7(^,1)1 where j 6 [p + 2, fc + 1] is minimal with 1 x j G 3 7 , and y 7 := flj, 7 (j,2); where 
j £ [p + 2, + 1] is minimal with 2 x j G 3 7 . I.e. we pick the entries x 7 , y 7 that 'cross the columns' p 
and p + 1 under the operation of 7. We write 



(s + t- 2)!- 1 • (a> 7 ■ (£\z, rAK y'}) • {x^x, x') • (y 7 , y, y') ogUij) 



^1,7 := (« + 1 - ■ (o^t, • K, ilV) ■ a/) o g U ))) 
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and let 



.4 


■= E ^- 






7Gf(eOO) 




B 


■= E Kr" 


a- E (^ z )) 




7£f(eOO) 




C x 


- E Kr- 

7er(goo) 


(,Z, X-y) 


c 2 


- E £V 

76f(e00) 




D 


== E ^ 


• E( w '^) 




76f(e00) 






= E ^ 


• E^'^) 




76f(e00) 




H 


- E ^ 


• E k^t) 




7er(eoo) 






E ^ 


■ E K'^) 




7er(eoo) 




Fx 


- E ^ 

7er(goo) 




F 2 


== E ^ 

7er(eoo) 





The equalities herein follow by the argument of i) and by the independence of of the respective 
expressions of the choice of x,y,x',y'. 

Calculation of A-values. We shall distinguish subcases and subsubcases according to the summation 
in (**). 

To distinguish subcases, e.g. [+ + ] designates the subset S = {lxp, 2xp, 2 x (p + 1)}; in general, the 
first factor of an element of [1, 2] x {p,p+ 1} counts rows, the second counts columns, and a plus sign + 
denotes its appearance in 3. 

To distinguish subsubcases, we denote e.g. by [ + the configuration 3 = [ + + ] , £~ = {1} and r]~ = {2}; 
in general, the sign © in the left column means that its row number is an element of £~, the sign © in 
the right column means that its row number is an element of rf~ . Concerning the underlying set 5, the 
symbols © and + are synonymous. 

Case f~ 2 2- 
Subcase 5 = [+ + ] ■ 

Subsubcase (3, £~,rj~) = [©$]■ We calculate 

A([aUtt,{l,2},{l,2}) 

= m E (a^o^Urj) 

7 er(e,i,{i,2},{i,2}) 

= 5TtT E E {a 1 )e 1 ■ (xj,xx,x'x) ■ (y 11 yx,y[) ° {£ U 77) 

7£r(e00) X!^!^, x' 1 ^£y' 1 £r) 

= ^"tltP"^ E ^ e 7 ' (x 7 ,x,x') ■ {y 1 ,y 1 y') o (£ U 77) 

7Gf(e00) 



- s( s!t!(«+t-2)! S! E ( fl7 ) £ 7 ■ »AK. 2/'}) • (x 7 ,a;,a;') • (y~,,y,y') ° (£ U 77) o£ 



7Sr(e00) 
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Subsubcase (S, £ ,77 )=[$+]. We calculate 



A([o],e,n,{l,2},{l}) 

= 3(s s 7t^* E E (aT)e 7 ■ (x 7 ,z,a;') ■ (y 7 ,y,yi) ° (£ U77) 
7ef(eoo) vie*i 

(Q) s(s-l)t-(s-l)! S^/n-y\r 
~ sH\(s+t-2)\ 2-^i 2^1 ^ ' T 

7er(eoo) wietj 

■{x^x, x') • (y 7 , y, yi) • ^{1', y'}) • (yj, y') o (£ U 77) o (£ U y[) 

= _ (t-i)*(«+t-2)! E E (a 7 )e 7 - 
7Gr(e00) yjer; 



•(x 7 ,x,x') • (y 7 ,y,yi) ■ ry\{^', y'}) • (y^y') • (yj,y 7 ) ° (£ u 77) o (£UyJ) 

= - ( t -i)f(7+t-2)! X! X! ( fl7 ) £ 7 ' 7 ,a:,O • (y 7 ,y,y') • (£V, ^{a/, y'}) (£Ur?) o (fUyQ 
7er(e00) !/££*) 

= -(s - 1)(mB - A). 

Subsubcase (S, £ — , ?/ _ ) = [© ©] . By symmetry, we obtain from subsubcase [® ®] 

A([a], e, + + , {1, 2}, {2}) = -(a - l)(uB - A). 

Subsubcase (S,£~,J7~) = [©+]• We calculate 



A([a],e,H,{l,2},{}) 

sW. 



^2 E ( a7 > £ 7 • i x -y> x , x 'i) ■ (y 7 ,y, y' x ) o (£ U 77) 



7Gr(e00) 2;'i#!/lGi7 

(Q) s ( a -l)-(s-2)! \ - V U\c 

~~ s!t!(s+t-2)! \ '7 

7Gf(e00) a^i^ei? 

•(z^z.zi) • (y 7 ,y,yi) ■ (IV,?AKy'}) • • (yi,y') o (£Ur;) o (fu^ Uyi) 

= i!(s+t-2)! X] X] ( a7 ) e 7' 

7Gf(e00) ^iv^e?) 

•(x 7 ,x,xi) • (y 7 ,y,yi) • (£\z, 7?\{x', y'}) • (a?i,a/) • (yi,y') • K,a; 7 ) • (yi,y 7 )o 
o(f U t?) o u 4 U j/i) 

= t! ( s+ 1 t -2)! E E (° 7 ) e 7 ' (aJ 7 ,ar,a/) • (yy,y,y') ■ (iV,v\W,y'}) o (CU77) o (^Ua;i Uyi) 

7£f(e00) ^i#!/5.e>7 

= (u-l)(uB-2A). 



Subsubcase (S, £ ,7/ ) = [+®]. We calculate 



A([a],e,++,{1},{1,2}) 

E E ( fl7 ) £ 7 • (a^'O • (2/7,2/1,2/') ° (£ ^v) 

■yet{e00) yiei 



7er(goo) yie£ 

(s+t-V)! E E^ a7 ^ e T ' K'^V) ' (xy,x,x') ■ (y 7 ,yi) o (CUT?) 
7er(eon) yiee 
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Subsubcase (S, £ ,77 ) = [++]. We calculate 

A(H,e~,U, {!},{!}) 

= m E E ( fl7 ) £ 7 • {x 1 ,x,x') ■ (y-y,yi,y[) o (£ Urj) 
7ef(eoo) vi&i,viefj 



- f t [(l+t-iy. E E ( fl7 ) £ 7 ' (x-y,x,x') ■ (y 7 ,yi,y[) ■ ^\yuv\W,y'}) ■ (2/1,2/) ° U 77) 

7Gr(eOO) tfi ££,!/££*) 

= - (s+ t s _i)! X! X! (° 7 ^ ' (^ 7 ?\ X ') • ( x 7> • (yj>yi>y' >y{) ■ (2/1,2/) • (y-y.i/i) ° (£uv) 

7 ef (eoo) yiei, yien 

= E E^ 7 ^ ' (^' 7 ?\ x ') ' (a 7 ,x,x') ' (2/7,2/1) (£ u? 7) 

7Gf(eOO) yiGf 

= —suD. 



Subsubcase (S, £ ,77 ) = [+©]• We calculate 



A([a],e,n,{l},{2}) 

^fl X! (a 7 )e 7 • (x 7 ,x,xi) • (2/7,2/1,2/) o (f U 77) 

76r(eOO) «i££, a:ie?7 

sft!( S J+i~-i)! XI X (° 7 ^ ■ ( a; 7' af ' a a) • (2/7- 2/1,2/0 • (£\2/i,»AK,2/}) ' O^') (£ U??) 
7 er(eOO) 2/1 ef, a^eri 

- (s+ i_i). X E (a 7 )e 7 ■ (f,77\x') • (x 7 ,x,xi) • (y 7 ,yi) • (xi,x') • (x 7 ,xi) o (£U?7) 



(a+l-l)l 



E E (° 7 ) £ 7 • (£, VV) ■ (x 7 , x, x') • (t/ 7 , yi) o (f U 77) 



7£r(eOO) J/lGC 



= —suD. 



Subsubcase (E,£ ,77 )=[++]■ We calculate 



A([a],e, +t, {!},{}) 

3HT X E (a 7 )e 7 • (x 7 ,x,xi) • (2/7, 2/1, 2/i) o (£ U 77) 



s-(s-l)!t! 



E E < a7 ) £ 7- 

•(x 7 ,x,xi) • (y 7 , 2/1, 2/1) ■ {€\yi,v\W,y'}) ■ K,0 ■ (2/1,2/) ° Kutj) 

E E < a7 > e v 

■(Z,v\x') ■ (%i,z,x' 1 ) ■ (2/7,2/1, 2/, 2/1) ■ {x[,x') ■ (2/, 2/) ■ (x 7 ,xi) • (j/ 7 ,y[) o (£Ur?) 



1) 



( s +t_i)! E E ( fl7 ) £ 7 ■ (€,V\*') ■ (x 7 ,x,x') • (z/ 7 ,yi) o (^U?7) 
7 er(eoo) yiei 

= u(u-l)D. 



Subsubcase (5, £ ,7/ )=[©©]• By symmetry, we obtain from subsubcase [ + ®] 

A([a],e,++,{2},{l ) 2}) = ( S + l)s J D. 

Subsubcase (S,£~,t?~) = [© +] ■ By symmetry, we obtain from subsubcase [® 0] 
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Subsubcase (S, £ ,77 ) — [© e] • By symmetry, we obtain from subsubcase [® ®] 

A([a],e,++,{2},{2}) = -suD. 

Subsubcase (E,£ _ ,?7 _ ) = [©+] • By symmetry, we obtain from subsubcase [® +] 

A([a],e,++,{2},{}) = U ( U -1)£>. 

Subsubcases [+%], [++]> [+©]; [++]■ The A- value is zero by the Garnir relations. 
Summing up A-values over subcases and subsubcases, we obtain 

G[aU J'e22 = 2(« - u)A + (s - u)(s - u - l)B + 2(s - u)(a - u + l)D 

Case /i 12 . 

Subcase E = [-+]■ 

Subsubcase (S,£~,7?~) = [?©]■ We calculate 

A([a},e,±X,{l},{l,2}) 

= Sj lWi Y ( al ) e i ■ {x 1 ,x,x') ■ (y 7 ,y f ) ° (f Ur?) 
7er(goo) 

^ sH^s'+t-ty. Y (a 7 )e 7 • (x 7 ,x,x') ■ (y 7 ,y') ■ (£\z,r)\{x',y'}) o (£ U 77) of 

7Sf(eOO) 

= ~ (t-2)!(^+t-2)! ( fl7 ) £ 7 ' (x 7 ,x,x') ■ (y 7 ,y,y') ■ (£\z,r]\{x\y'}) o (£ Ur?) of 

7Gr(e00) 

= -sB. 

Subsubcase (S, f~,?/ _ ) = [?+]■ We calculate 

A([o],e, {!},{!}) 
= 7!t! X! ' {xi,x,x') ■ {y 1 ,y' 1 ) o (^Utj) 

7Gf(e00) 

7GT(e00) y'^f/ 

= sH. 

Subsubcase = [?©]■ We calculate 

A(H,g,it,{l},{2}) 

Y Y ( fl7 ) £ 7 ■ ( x j, x, x[) ■ (y 7 , y') o (£ U 77) 

7Sf(e00) 



sit! 



- s \t\(s+t-2)\ Y Y (a 7 )e 7 • (x 7 ,x,x[) ■ {y 1 ,y') ■ (£\z,r}\{x',y'}) ■ (x[,x') o (£Ur?) o (£Uxi) 

7£f(e00) a^G?) 

= (t-i)i(*+i-2)! $J $J (a 7 )e 7 - 
7ef(e00) ^ie»; 

•(at 7 ,a:,a: / 1 ) ■ (y 7 ,y,y') ■ {€\z,r)\{x',y'}) ■ (x[,x') ■ (x[,x 7 ) o (£Urj) o (f Ux[) 
= (t-i)!(«+t-2)! 5Z ^ - (a: T , x') ■ y') ■ (^\^, ^Xjx', y'}) o U 77) o U a;^) 

7Sf(e00) x^efj 
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Subsubcase (3, £ ,77 )=[?+]. We calculate 

A([a],e,i+,{1},{}) 
= 5RT E 51 (a 7 )e 7 • (x 7 ,a;,a;' 1 ) • (y 7 ,yi) U?7) 

7Sf(eOO) a:'i#3/ie'7 

- s! t!(s+t-l)! E X! { al ) £ l ■ K. 1 ^!) ' (2/7-2/1) ' {^VV) ■ (x' x ,x') (CU77) 

7er(eOO) ^i^yie*/ 

- (^i). X! E (a 7 ) £ j-(x 1 ,x,x' 1 )-(y^,y[)-(^r]\x')-(x' 1 ,x')-(x[ > x 1 )o^Ur]) 

= - (s+t-iy. E E ' i x n x rf) ■ (2/7- 2/i) ' i^vV) ° (£U 77) 

7er(eOO) j/;e»7 

= -(w-l)JJ. 



Subsubcase (3, £ ,77 ) = [i©]- We calculate 



A([a],e,t+, {},{1, 2}) 

s!t! 



^ E E( a7 ) e vK^i^')-(2/7,2/')°(eUr,) 



7Gr(eOO) Kie? 



7Gr(eOO) xlGf 

= ~tM^W. E E( a7 ) £ v(^ ? ?\2/')-^7^i)-(2/7:2/,2/') (eU7 7 ) 

7er(goo) xief 
= -(s + l)D. 

Subsubcase (3, £~,?7 _ ) — We calculate 

A([a],e,±l,{},{2}) 

= m E E (° 7 ) £ 7 • (^7^1. ^'i) • (2/7-2/') (f u 77) 

7Sf (eOO) xief, ijeij 



- a !t! S (L+ t -i)! E E ( fl7 ) E T ' (^7^1^!) • (2/7-2/') • (£W,»7\{z',y'}) • (x[,x') o (£u??) 
7ef(eoo) xief, x'^tj 

(s+t-iy. E E ( fl7 ) £ 7 • i&vW) ■ (x-^Xi,^,^) • (yj,y,y') ■ (x[,x') ■ (xi,x 7 ) o (£ U 77) 

= E E( a7 ) e ^'(^ r? \ y ')'( x 'r' :z;i )'( 2/ 'r' y ' y ') o (^ u ^) 

7£r(e00) Xi€£ 

= uD. 



Subsubcases [i ®] , [i +] • The A-value is zero by the Garnir relations. 
Subcase 3 = [+ +] • Obtained, by symmetry, from subcase 3 = [ — +]• 
Summing up A-values over subcases and subsubcases, we obtain 

G '[aU J'ei2 = - 2A - 2 ( s - U )B - 2(s - u + 1)1? + 2(s - U + 1)#. 

Case /i Q2 . 
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Subsubcase (S, £ ,77 ) = [_©]■ We calculate 
A([a],e, :+,{}, {1,2}) 

7Gf(eOO) 

s w{7+t-2y. E (a 7 )e 7 • (x 7 ,x') • (y 7 ,?/') • (^^Vi^'^'}) U 77) o £ 

7Gf(e00) 

(t-2)!(^+t-2)! E ( fl7 ) £ 7 ■ • (y 7 , y, ?/) • 77^2:', y'}) o (£ U ??) £ 

7Sf(e00) 



Subsubcase (S, £ ,7/ ) = [-+]■ We calculate 



A(H,g,:+,{},{l}) 



7ef(e00) yje?) 

s!(t-l)! 
s!t!(s+t-l)! 



7er(e00) y[ev 

= - (s+t-iy. E E ^ a7 ^^ ' K^.a:') ' (2/7^1) ' (CM^O (CU77) 
7ef(eoo) viefj 

= -H. 

Subsubcase (S, £ — , 77") = [- ®] ■ By symmetry, we obtain from subsubcase [l ®] 

A([a], e, : + ,{}, {2}) = -H. 

Subsubcase (S, £ _ ,?7 _ ) = [l +] ■ The A-value is zero by the Garnir relations. 
Summing up A-values over subcases and subsubcases, we obtain 

G [aU, V f'e02 = B-2H. 

Case f' S21 . 
Subcase 3 = [+ -1 ■ 

Subsubcase (3,£~ ,77") = [©?]• We calculate 



A([a],e,+t,{l,2},{l}) 
sW. 



" L " E ( a7 ) £ 7 • (^7^^') • (y 7 = y) (£ Ur i) 



7Sr(e00) 

^ ^^fey E (^)e 1 -(x 7 ,x, X i)-(y 7 ,y)-(t\z,r 1 \{x>,y>})-(y 1 ,yi)o(tl iv )o(ZiJy 7 ) 
7er(eoo) 

= ( t -i)j'(7+t-2)! E ( al ) £ i ■ (xy,x,x') ■ (y 7 ,y,y') ■ (€\z,v\W,y'}) (£ U77) o (£Uy 7 ) 

7Sr(e00) 

= ( S -1)(B-C 2 ). 

Subsubcase (S,£ — ,77") = We calculate 

A([a],e,+±,{1,2},{}) 
= s( ! l T, 1) (a 7 )^ • (a;~,a:,a^) • (y~,y) o (£ U 77) 
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(0) s( s -l).(s-2)! \p ST /n1\r 
s!t!(s+t-2)! \ ' 7 

7er(eOO) ^ierj 

•(x 7 ,a;,a; / 1 ) ■ (y 7 ,y) • (£\z,r)\{%',y'}) • «,a:') ■ (2/ 7 ,2/') (£ u r ?) (£ Ua; 'i Ut/ 7 ) 

= — t\(s+t~2)\ X! (a < )e 1 ■ (x 7 , x^) ■ (y 7 , ?/)■ 

7er(eOO) ^ie^ 

•(^MK,*/}) • (x[,x') ■ {y 7 ,y') ■ {x[,x 7 ) 0(^^)0 {^Ux[ U y 7 ) 

- ^(^-2)! X X (a 7 )e 7 • (x 7 ,x,x') • (y 1: y,y') ■ (£\z,rj\{x',y'}) o (£ U17) o ((Ui; U y 7 ) 

7£f(e00) i;6'7 

= - (u_B - uC 2 - A) . 



Subsubcase (S, £ ,7/ )=[+?]. We calculate 
A([a],e,+l,{l},{l}) 

= ^fr XI X( fl7 ) £ 7 ' ( x 7' x ' x ') • (2/7.2/1) (£ u? 7) 

7 ef(e00) yief 

- Jt^+t- 1 ]). X] X^ a7 ^ £ 7 • (z 7 ,z,z') • (2/7, yi) ■ (£\2/iM-{y.2/}) ■ (2/7' 2/') (CU77) 

7er(goo) j/ief 

= ( s+t -i)! X X( a7 ^T ' (^V) • (x 7 ,x,x') • (j/ 7 ,j/i) o (^Ur7) 

7er(e00) tfiS£ 

= sD. 



Subsubcase (S, £ ,77 )=[+!]. We calculate 



A([a],e,+t,{l},{}) 

S! ^ X ( a7 ) £ 7 ' (z 7 ,z,zi) ' (2/7-2/1) (£ u? /) 

7ef(eoo) yiei, x^efj 

s!i!(s+t-l)! / , \ a / fc 7 

7ef(goo) 3/1 ef, ^ie*) 
•(x 7 ,x,:ri) ■ (2/7., 2/1) ■ (l\yi,»A{a:',S/'}) ' (2/7.2/') ■ {x'i,x') o (£ U 77) 

- ( a+ t-i)! X X ( fl7 ) £ 7 ' (^ 7 lV) ■ (x 7 ,x,xi) • (2/7,2/1) ' (aa,x') • (a; 7 ,xi) o (£ U77) 

7£r(e00) J/iSf, x^Efj 
- ( s+ t-l)< X X( a7 ^ £ 7 • (^VV) ■ (X-y, X,X') ■ (?/ 7 , 2/l) O (fU 77) 

7er(eon) s/ief 

-uD. 



Subsubcase (S, £ ,77 ) = [©?]■ We calculate 

A([a],e,:+ {2},{1}) 

= Iffl X X ( a7 ) £ 7 • (Xy,xi,x') ■ (yj,y) o (£ U 77) 
7er(eoo) Eief 

- s ft\{s+t-i)\ X X ( fl7 ^ £ 7 ' {^, xi,x') ■ (y y ,y) ■ (^\xi,?7\{x', y 1 }) ■ (y 7 ,y r ) o (£ u 77) 

7Gf(e00) (El££ 

= X X( fl7 ^ £ 7 ' {^>V\y') ■ (z-p^i) ■ (J/7,?/, 2/') O (CUT?) 

7ef(e00) Kjec 
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Subsubcase (S, £ ,77 ) = [e-]- We calculate 

A([a],e~,+i,{2},{}) 

= 3HT X! X (a 7 )e 7 • (x 7 ,xi,xi) • (y 7 ,y) o (£ U 77) 

7 ef (goo) sief: (riefl 

Q S -( S -l)!t! \ - \ ' / 7 v . 

— s\t\{s+t-iy. / , \ a / b t 

7Sf(eOO) !Bi6f, x[ev 

■(x 1 ,x x ,x' 1 ) ■ {y 1 ,y) ■ {i\xi,ri\{x' ,y'}) ■ {y 1 ,y') ■ {x[,x') o(£\ji]) 
= ~ ( s+ t-i)! X X (° 7 ) £ 7 • i^v\y') ■ (x 7 ,xi,x',xi) • (y y ,y,y') • K,x') • (x 7 ,xi) o (^Uij) 

7Sf(e00) xiEf, x^e^ 
7Gf(eOO) Kiel" 

= -itD. 

Subsubcases [+-], [+-]■ The A- value is zero by the Garnir relations. 
Subcase S = [+ + ] • Obtained, by symmetry, from subcase S = [ + i] • 
Summing up A-values over subcases and subsubcases, we obtain 

G{auJ'e2i = 2A + 2(s-u-l)B-(s-u- l)(d + C 2 ) + 4(.s - u)£>. 



Case /| u . 

Subcase E = [--]. 

Subsubcase (E, £~ , rj~) = We calculate 



aW. 



A([ a ],e~,it,{l},{l}) 

(a 1 }£ 1 '(i 7 ,i,x>((U)j) 

7ef(e00) 

^(1+7-1)! X ( a7 ) £ 7 ' 7 ,x,x') ■ (Z,r)\x') o (£Ur?) 
7er(goo) 

= sFl 

Subsubcase (S,£~,7/~) = We calculate 

A([a],e,tt,{l},{}) 
= sHT X ( fl7 ) £ 7 • (x 7 ,x,Xi) o (f U 77) 

7ef(e00) x^Efj 

- g !t!(s+^-i)! XI X ^ a7 ) £ 7 ' (x 7 ,a:,a;i) • {£,r}\x') ■ (x' 1: x') a U 77) 
7ef(eoo) ^ie*; 

- ( s+t -i)! Y X ( a7 ) e 7 • (x 7 ,a;,a;i) • • (x'i,x') • (xi,x 7 ) o (£U?7) 

7eT(e00) 
7 ef(e00) 

-uFl 

Subsubcases [t®], [--]■ The A- value is zero by the Garnir relations. 
Subcase H = [+ +1 • Obtained, by symmetry, from subcase S = [i i ] • 
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Subsubcase (S, £ ,77 ) = [?©]■ We calculate 

A([a],e,t;,{l},{2}) 

= 7RT H < a7 ) £ 7 ' K^) • (y7^0 K U77) 
7er(eOO) 

- s !t!(I+t-2)! Y (a 7 )e 7 • {x 7 ,x) ■ (y 7 ,y') ■ {£\z,r)\{x',y'}) ■ (x 7 ,x') o (£ U77) o ((Ui,) 
7er(eoo) 

= - ( t -i)!(s + t-2)! X! ^ a7 ) £ T ■ O 2 ^ 2 ^') • {y-r,v,y') • i€\ z >v\{ x ',y'}) ° (fur?) o (c"us 7 ) 

7Gr(e00) 

= ~{B-C X ). 

Subsubcase (S,£ _ ,?7~) = [1 ©]■ We calculate 
A{[a],e,t- + ,{},{2}) 



1 

s\t\ 



Y Y ( al ) £ i ■ ( x i> x i) ■ (y-i,y') ° (^77) 



7Gr(e00) 2iG£ 



7er(goo) Kief 

= ~ ( s +t-i)! Y ( a7 ) £ 7 ' fovW) ■ (z 7 ,xi) • (y~/,y,y') a (£ U 77) 

7ef(e00) XiGf 



Subsubcase (H, £ ,77 ) = [?+]• We calculate 

A([a],e,l;,{l},{}) 
= SH! X X(a 7 }£7'( a; 7. a: )-(y7:2/i) (f u, 7) 

7Gf(e00) !/iG»7 

- s! t!( S s +^-i)! H X ( fl7 ) £ 7 • {x 1 ,x) ■ {y 1 ,y' 1 ) ■ ((,r)\x') ■ {x 1 ,x') o (£ U77) 
7er(eoo) y[£n 

= (s+l-iy. Y Y( al } £ y ' ( x n x i x ') ■ (2/7.2/1) • (tiVV) (^Ut?) 
7er(e00) y^ej? 

= ff. 



Subsubcase (H, £ ,77 )=[__)_]. The A-value is zero by the Garnir relations. 
Subcase 5 = [ + — ] • Obtained, by symmetry, from subcase S = [ — + ]. 
Summing up A-values over subcases and subsubcases, we obtain 

G [aU,„/e-n - -2B + (Ci + C 2 ) - 2£ + 2ff + (a - u)(*i + F 2 ). 

Case f mi . 

Subcase E = [--]■ 

Subsubcase (S,£~,7/ - ) = [-?]■ We calculate 

A([a],e,I+ {},{1}) 
= rfer V (a 7 )e. • x' U 77) 
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- g! t! S ( ! g ( +t-i)! Y ( al } £ -y ■ ( x t x ') • i^vV) o (£ Ut7) 

7Sr(e00) 
7Gr(e00) 

= -Fi. 

Subsubcase (S, £ — , 77") = [z it] . The A-value is zero by the Garnir relations. 
Subcase 5 = [ — +] • Obtained, by symmetry, from subcase 5 = [Z it]. 
Summing up A-values over subcases and subsubcases, we obtain 

G [aU, v fe01 = _ (Fl +F 2 ). 

Case /g 2 o- 
Subcase E — [ + Z] . 

Subsubcase (S,£~,r7~) = [®Z]. We calculate 
A([a],e,+I,{l,2},{}) 

£ z^r X! ( fl7 ) £ 7 ' ( x -v x ) ■ (2/7,2/) (£u»7) 

7 er(eoo) 

O s( s -l)( s -2)! V („1\p 
~ s!t!(s+*-2)! \ '7 

7Gr(e00) 

•(x 7 ,x) • (y 7 ,y) • ?7\{af', y'}) ■ (x 7 ,a;') ■ (y 7 , y') o (£ U 77) o ((Ui 7 U y 7 ) 

t!( s+ t-2)! X! (« 7 ) £ 7 ' (x.y,x,x') ■ (yj,y,y') ■ (£\z,r)\{x',y'}) o (£ U 77) o (£ U x 7 Uy 7 ) 

7Gr(e00) 

= B — C\ — Ci. 

Subsubcase (S,£ - ,?i~) = [+Z]. We calculate 
A([a],e,+:,{1},{}) 

7ef(e00) yi&i 



- sH\( S +t-[)\ Y Y ( fl7 ) £ 7 • ( x -y> x ) ■ (2/7,2/1) • (€\yi> , o\W,y'}) ■ (xj,x') • (y 7 ,y') o (f u?7) 



7er(e00) yiei 

(s+t-l)! 



X] ( fl7 ) £ 7 • {CvW) ■ {x 1 ,x,x') ■ (y 7 ,yi) o (£ Urj) 



7er(e00) yiei 

= D. 

Subsubcase = [e Z] . By symmetry, we obtain from subsubcase [® \ 

A([a],e,+:, {2}, {}) = £. 

Subsubcase (S, ?/ _ ) = [ + z] . The A-value is zero by the Garnir relations. 
Summing up A-values over subcases and subsubcases, we obtain 

G' [aU J'e20 =B-{C 1+ C 2 ) + 2D. 



Case f- 



elO - 
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Subsubcase (S, £ ,77 )=[?_]. We calculate 



A([a],g,±- {1},{}) 

= IE! XI (a 7 )e 7 ■ (^7,^) (^Ury) 
7er(eoo) 

- siffc+V-l)! X ( fl7 ) £ 7 • (^7^) ' (€,VV) ■ {Xj,x') o (CUT?) 
7 Gr(eOO) 

7Gr(e00) 

= Fi. 



Subsubcase (S, £ , 77 ) = [_ _] . The A- value is zero by the Garnir relations. 
Subcase S = [+ l] . Obtained, by symmetry, from subcase 5 = \_ Zl. 
Summing up A-values over subcases and subsubcases, we obtain 

G [a],i, nfeW = (Fi + F 2 ). 

Case /goo- The Garnir relations yield 

^[a],£,»y/s00 = 0. 

We note that s — u = X p — X p+ i and evaluate the linear combination 



E Y (2- a ) Y (2-p) r , ,, 

a,0e[O,2] 



= 1 



•1 • (2(X p — X p+ i)A + (X p — X p+ i)(Xp — X p+ i — \)B 

+2(X p - X p+1 )(X p - X p+1 + 1)D) 
X p -1 ■(-2A-2(X p -X p+1 )B-2(X p -X p+1 + l)D 

+2(X p - X p+1 + 1)H) 
X p (X p + l) -1 -(b-2h) 



+ 1 -X p+1 ■{2A + 2{X p -Xp +l -l)B 

-{Xp - X p+1 - l)(d + C 2 ) + A{X p - X p+1 )D 

+ Xp -X p+1 ■(-2B + (C 1 + C 2 )-2D + 2H 

+ {X p -X p+1 )(F 1 +F 2 

+ Xp{Xp + l) -X p+1 ■(-{F 1 +F 2 )^j 

+ 1 -X P+1 {X P+1 + 1) .(b-(C 1 +C 2 ) + 2d) 

+ X p -X P+1 (X P+1 + 1) -((Fi+F 2 ) 

+ Xp(Xp + l) -Xp +1 (Xp +1 + l) .(o) 

= 0. 
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Lemma A. 2 (full version of (2.10)) Suppose g = p < k and s,t>2. There exist elements x',y' G rj, 
x' 7^ y' , z G which we choose and fix. For 7 G r(e0), we let x 1 :— aj,^(j,i), where j G [g + 2, k + 1] is 
minimal with 1 X j G S 7 , and y 7 := dj^[j,2), where j £ [g + 2, k + 1] is minimal with 2 X j G S 7 . I.e. we 
picfc t/ie entries a; 7 ,y 7 £/iai 'cross the column' g + 1 under the operation of"/. The set of maps 

[1,Ax]\{<?+1} — [0,2] 
i — 5j 

i/iai send g cmd fc+ 1 to e g — e-k+i = 2, and that map j G [1, Ai]\[<7, fc+ 1] to ej = 0, is denoted by E. For 
e G E and f3 G [0, 2], we denote by e(3 the prolongation of e to [g, k + 1] by (e/3) ff +i = /3. -for 7 G T(e0), 
we write 

U 1 := (a 7 )e 7 • (£\z, rj\{x', y'}) ■ (x 7 , x') ■ {y 1 , y') 



and let 



B\ a ],i,r,,e ■= ^3 J7 7 ♦ (1 - ^ (w, z)) 

jer(eo) we£\z 

Cl,[a],£,77,e : ~ J7 7 ■ (z, X 7 ) 

Ter(so) 

76r(e0) 



We obtain 



G lauJ' = (X g + 2)Y / ( II xf-^){2A [aU ^ + {X g + l)B [a] 

— ^g+l(Cl,[o],^,?7,e + C2,[a],{ !? 7,e)) • 



e£.E J'6[ff+2,fc] 



Having fixed a map e £ E, we need to evaluate the expression 



E Y {2-f3) r , fl 



/3e[0,2] 

Given /3 G [0, 2], given a subset S C [1, 2] x {g + 1} of cardinality #S = (3 and given a subset r\~ C [1, 2] 
such that 

(*) »T x (.9 + 1) C H, 

we let 

f (e, 3, r) ■= {7 6 f (5/3) I S 7 n ([1, 2] x {. 9 + 1}) = 3, 7 " x (»?) = rf X {«? + 1}} 
and form the partial sum 

A([a] ! e,H,7 ? -):=-J- £ (a^£ 7 o (£ U n) 



sit! 

7Gf (e,S,7)- 



so that we can recover 



EC[l,2]x{g+l} *7~C[1,2] subject to (*) 



Ca lcul ation of A-values. To distinguish subcases and subsubcases, we adapt the according notation 

of ( |a~i| ). 

Case f- 2 . 
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Subsubcase (S, rj ) = [®] . We calculate 
A([a],e,+,{1,2}) 

7 6f(eO) 

Q «(t-i)(^+2)! £ (o'"> e7 .(x 7 ,ir').(^,i,')-(fV J »7\{a : ' J tf , })oe 

76f(eO) 

= (s + 2)(s + l)B [aU)V}S . 

Subsubcase (E,r)~) — [+]. We calculate 
A([a],e,+,{1}) 

E E (a 7 )e 7 • (^'^O • (y^y'i) ° (^v) 



7ef(eO) e*? 

= "1^7 E E< a7 > £ 7 • (^O • Mi) ■ {C\^\{x',y'}) ■ (yly') ■ {y[,y,) o (f Uyi) 



— E E^-K^O-KV^XKy'})-^^')^^^) 



7Gf(eO) V'i^V 

= -(s + l)(uB [a]i( . irh e - A[ a ]^ iVi g). 

Subsubcase (S,?y — ) = [g] . By symmetry, we obtain from subsubcase [®] 

A([o], e, |, {2}) = -(s + l)(uB [aU „- e - A [oUi „ ig ). 

Subsubcase (E,r)~) = [+] . We calculate 
A([a], §,+,{}) 

ITtT E E (° 7 ) £ 7 • (^7^1) • (2/7^1) ° u? ?) 

7£f(eO) x'^y'^fj 

^ 3HT E E <a 7 >^-(*7.^)-(!/7.»D-^ 

= h E E (» 7 ) £ r 

7er(eO) 

•(a; 7) ■ (y 7 ,yi) • (f\z, r)\{x', y'}) ■ (x[,x') ■ (y[,y') ■ K,a; 7 ) ■ (yi,y 7 ) o ((UiJ Uyi) 
= iT E E (a^s-t ■ (t\z,v\W,y'}) ■ (x^x') ■ (y 7 ,y') o (ZUx^Uy 1 ,) 

7er(eO) K^j/^£j7 

= (u- l)uB[ a ]£ >v>s - 2 (it - l)A[ a ]£ >VtS . 

Case fL v 
Subcase E = [-]. 

Subsubcase (E,ri~) — [?]. We calculate 

A([<z],e,±,{l}) 

= E (a 7 }£ 7 -(z 7 ,0°(£U77) 

7 ef(go) 

- t E (a>7-(^7^')-(^^\{^y , })-(2/7-y')°(euy 7 ) 

7£f(e0) 
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Subsubcase (3,?? ) = [l]. We calculate 

A([a],e,+ {}) 

= ITtT E Y( a ~ f ) £ ~<-( x ~<i x l) (t [Jr l) 
7er(go) ^iefl 

7Gr(eO) x'^n 

= ~tT E E ( fl7 ) £ 7 • (^7^1) • ^Afa', 2/'}) • (x'i,x') ■ {y 1: y') ■ {x 1 ,x\) o ((Ui; U y 7 ) 

7£r(eO) 

= ~H E E < a7 ) £ 7 • !/'}) ■ (^^O • (1/7.!/') K Ul 'i u !/i) 

= -(«B[o],f,,i - wC2,[a],5,J7,e _ ^[oj^.ry.e)- 

Subcase 3 = [z] . Obtained, by symmetry, from subcase 3 = [1 ] . 
Case / e V 
Subcase 5 = [z] . 

Subsubcase (5, 77"") = [-]• We calculate 

A([a], £,=,{}) 
= iRI E (« 7 >£7°(eU7y) 

ci) 7ef( " 0) 

- E (a 7 )£ 7 -^V.'7\{ :z;/ >y'})-( a; 7> a;/ )-(2/7>y0 o (CUx 7 Uy 7 ) 

7€f(e0) 

— -^[a],C,?7,e ~ Cl,[a],£,?7,e — ^2, [a], £,?),£■ 

We note that s — u = X g — X g+ \ and evaluate the linear combination 

E y (2-/3) r , / ,, 

|9£[0,2] 

+ - X g+1 + 2)(X S - X g+1 + l)S[ ]^ ;7);g J 

+ -^ff+l '( 2 ^[o],€,n.e + 2 (^S _ ^3+1 + 1)-S[a] ,{ l7 j,g 

- Xg+l + l)(Cl,[o],C,n,e + C2,[o],£,7j,e)J 
+ Xg+l(Xg+l + 1) •(-S[a],f,T;,e — (Cl,[a],£,»7,e + C2,[a],£,?7,e)J 

= 2(Xg + 2)A[ ]^ i7Ji g + (Xg + 2)(Xg + l) ( £ ~ Xg +1 (Xg + 2 ) ( C ± , [„] , J ^ , g + 
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